City of Magnolia Share: government City of Magnolia 175 E. Railroad Avenue N Magnolia, MS 39652 (601) 783-5211 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.