1. United States Postal Service 4800 Converse Ave, Cheyenne, WY 82009 Coordinate: 41.1628,-104.78734 Phone: (800) 275-8777