 U.S. Route 258 was created in Virginia, replacing the section of U.S. Route 158 (which was rerouted so that it no longer goes through Virginia) northeast of Murfreesboro in Virginia, and State Route 158 was renumbered as State Route 258 to match the highway number (which became part of US 258 in 1945).As a result, State Route 258 was renumbered as State Route 158.State Route 259 was extended over State Route 275 from West Virginia to Gore to match West Virginia Route 259 (which replaced West Virginia Route 58).