Do Railroads and utility companies pay real estate taxes?

Yes, except that utilities defined as gas  electric pay excise taxes.  Railroad and utility values are included in the tax base for the respective Levy Authorities, and both real estate and excise taxes are paid to those Levy Authorities.