1. Northeast Mississippi Health Care Inc 2422 Church St, Byhalia, MS 38611 Coordinate: 34.87068,-89.68763 Phone: (662) 838-2163