Plaza Tire Service 7878 Mexico Rd, Saint Peters, MO63376 Plaza Tire Service has its corporate headquarters in Cape Girardeau, and currently operates in Missouri, Illinois,…More Arkansas and Kentucky. It offers tires, wheels and installation services. In addition, routine maintenance services such as oil changes, brakes, transmission service, alignments and tire rotation and balancing are also available. It is known as "the quick change artist" for tire installations, and no appointment is needed for this service. This Plaza Tire is located just east of the Mexico and Birdie Hills roads intersection.