Methods and apparatuses for multiple radio frequency band operation are described. In one example, a first device is operated in a first radio frequency band. A connection request is received at the first device from a second device utilizing the first radio frequency band. The connection request is processed to designate whether the connection request is a priority services request type or a non-priority services request type. Responsive to designating the connection request as the non-priority services request type, a non-priority services communications channel is established utilizing a second radio frequency band. Responsive to designating the connection request as a priority services request type, it is determined whether a priority services channel is available or not available in the first radio frequency band. A priority services communications channel is established utilizing the first radio frequency band or an interim non-priority services communications channel is established utilizing the second radio frequency band.