1. Caledonia Natural Gas District 639 Main St, Caledonia, MS 39740 Coordinate: icon:https://i1.ypcdn.com/ypu/images/icons/map-pin.png|33.68321,-88.32606 Phone: (662) 356-4250