According to the data, the most haunted city in Virginia is Yorktown. Yorktown, VA is located on the York Rivers just north of Norfolk. There's been 45 reported sightings of ghosts in Yorktown over the years.