1. Paoli Fire Department 400 E Church St, Paoli, OK 73074 Coordinate: 34.82666,-97.25499 Phone: (405) 484-7595