Post Offices in Cheyenne, Wyoming, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Airport Post Office No Reviews Favorite Phone: (307) 778-7756Retail Hours Capitol Station Post Office No Reviews Favorite Fax: (307) 772-6599Phone: (307) 638-8035Retail Hours Cheyenne Post Office No Reviews Favorite Fax: (307) 772-6532Phone: (307) 772-7080Retail Hours