Convenience stores in Houston, Oklahoma The most complete information about Convenience stores in Houston, Oklahoma: Addresses, phone numbers, reviews and other information. All stores Convenience All convenience stores in Houston Travel Plaza Convenience 505 U.S. 59 North, Houston, OK 74937 Get Directions Contacts Write a review