1. United States Postal Service 6358 Main St, Cuba, NM 87013 Coordinate: 36.0143,-106.96422 Phone: (800) 275-8777