The Palace Saloon is the oldest frontier saloon in Arizona, and stepping inside is like entering a time capsule. The long ...