OK Convenience Stores (Circle K The company is an American convenience store chain founded in 1951 and now headquartered in Tempe, USA, with gas stations in some parts of the country and a chain of stores in Asia.