Toyota Dealership Fredericksburg VA | Used Cars Sheehy Toyota of Fredericksburg, Sheehy Toyota in Fredericksburg is an award-winning Toyota dealership with new Toyota cars, trucks & SUVs as well as used cars in Fredericksburg. Get expert Toyota service or find Toyota parts.