Cape Charles VA Department Of Motor Vehicles 1. 21334 S Bayside Rd, Cape Charles, VA 23310 | Virginia Department-Motor (804) 367-1100