Based on KAYAK flight searches, the most popular destination is Washington, D.C. (73% of total searches to Virginia). The next most popular destinations are Richmond (12%) and Raleigh (10%).Searches for flights to Norfolk (5%) and to Greensboro (1%) are also popular.