Deputies arrested a man accused of overstaying a hotel reservation in Florida, and found him wearing a uniform from a jail in another state.