1. United States Postal Service 21 Rehoboth Dr, Rehoboth, NM 87322 Coordinate: 35.53252,-108.65484 Phone: (800) 275-8777