1. Houston Mayor's Office 120 E Madison St, Houston, MS 38851 Coordinate: 33.89666,-88.99969 Phone: (662) 456-2328