Wanderlust World Wanderlust World Using regular USPS First-Class Mail, a letter typically takes 2–4 business days to travel from Kansas City, Missouri, to Cedar Bluff, Virginia. Delivery can vary due to weather, postal volume, and the exact destination address.