Location Map Brickshire is located in New Kent, Virginia, just off of I-64.Click the View on Google Maps link for directions.