Post Offices in Muskogee, Oklahoma, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Muskogee Post Office No Reviews Favorite Fax: (918) 682-7850Phone: (918) 686-5246Retail Hours