I need one quick clarification before planning: did you mean the U.S. states of Virginia, New York, and Washington (state), or did you mean Virginia, New York, and Washington, D.C.? Also tell me your preferred start date, travel style (fast-paced/town-hopping vs relaxed), and main interests (history, food, outdoors, museums, beaches).