Post Office - Regina 864 State Highway 96 Regina, NM 87046 Phone : (505) 289-4200 Business Category Post Offices Toll-Free           (800) ASK-USPS