1. Trace Regional Hospital 1004 E Madison St, Houston, MS 38851 Coordinate: 33.89509,-88.98597 Phone: (662) 456-3700