1. US Post Office 4436 Main St, Bedford, WY 83112 Coordinate: 42.89947,-110.93841 Phone: (800) 275-8777