"The shore was lined with birchtrees"
Birch Trees
Creative Commons AttributionBirch Trees - Credit: Moe Chen, Flikr

Though locations are never named, McCarthy does provide clues throughout The Road. Birch trees, and more specifically river birches, are common in North America, but are especially widespread across the southeastern quarter of the United States, from eastern Texas and southeastern Iowa to Virginia and northern Florida.