1. Tupelo City Hall 104 Old State Highway 3, Tupelo, OK 74572 Coordinate: 34.55981,-96.42737 Phone: (580) 845-2412