Port Royal VA Truck Stops & Plazas 1. 25532 A P Hill Blvd, Port Royal, VA 22535 | Horne's Restaurant (804) 742-5743