Heavy Duty Truck & Trailer Tires Tire Service Tidewater Express Inc. stocks tires in a variety of sizes and styles. We offer tire service in-shop at our locations in Hampton, VA, and Chesapeake, VA during regular business hours or on-road 24 hours a day, 7 days a week.