You can book a cab via following methods:
Online: http://www.ihg.com/holidayinn/hotels/us/en/tulsa/tulms/hoteldetail?cm_mmc=YextLocal-_-USA-_-TULMS
Telephone: +19185823333
Email: city.cab@sbcglobal.net
Yes, it's possible to pre-book a cab with City Cab, please contact the company.
City Cab has both regular and air-conditioned cabs, please mention your preference at the time of booking.
Please contact the company on their helpline number to make any changes.
Generally drivers will meet the passengers at the arrivals on airport pick ups but do check with the company.