The halfway point between Virginia Beach, Virginia and Miami, Florida is: Savannah, GA. Find a place to meet halfway.