It's not the exact middle, but prolly the best "rough" midpoint would be Richmond. According to Mapquest, it's about an hour and a half from Woodbridge to Richmond and a little under 2 hours from Richmond to the beach.
The distance from Virginia Beach to Rhode Island is 429 miles. Philadelphia, Pennsylvania, is at the halfway point between the two places.
The halfway point is Lisbon, OH.
Oak Forest, Arkansas is halfway between Manhattan & Panama City Beach
According to Google Maps - the halfway point would be somewhere close to Toledo, OH
Rockingham, NC is about halfway between Goose Creek, SC and Lynchburg, VA.
The halfway point between Monticello, NY and Boynton Beach, Florida is Lumberton, NC.
halfway point between portsmouth nh and palm beach fl
One halfway point between Middleton, WI and Cocoa Beach, Florida is Shorewood, TN.
The halfway point between Tampa and Palm Beach Gardens falls in Okeechobee, Florida.
One halfway point between Milford, PA and Virginia Beach, VA is Kitts Hummock, Delaware. You could also consider Baltimore, MD a halfway point.
The halfway point is Job, WV.
The halfway point between Pittsburgh, Pennsylvania and Vero Beach, Florida is Saint Charles, SC.
halfway point between Wausau wi and kure beac nc
The halfway point is on a lonely stretch of I-10 east of Tallahassee. Nearest town is Monticello.