New Mexico - developing cross state routes
State bycycle suitability map shows shoulder width and traffic density.
The  network of roads would allow definition of several cross-state routes.
US-285 north to south
AZ-522, 68, 14, 1 north to south
US-54 north to south
AZ-206 north to south
US-64 east to west
US-60 east to west
US-180, 82, 70, AZ-185, 152 east to west
Adventure Cycling Southern Tier route (not on map)
New York
SBR-5 Bike Route 5: NY-429, 31, 365, 49, 5S, 5, 146, 151, 150, and US-62, 20
SBR-9 Bike Route 9: NY-9B, 22, 32, 9J, 9D US-9, 4, 9W
SBR-11 Proposed using US-11
SBR-14 Proposed using NY-14
SBR-17 Bike Route 17: NY-394, 430, 242, 353, 417, 21, 66, 70A, 415, 352, 225, 427, 60, 17C, 12, 79, 28, 268, 97, 207 US-6
SBR-19 Proposed using NY-19
SBR-20 Proposed using NY-5 and others
SBR-25 Proposed using NY-25 and others
Adventure Cycling Northern Tier route (not on map)
North Carolina
Mountains to Sea - NC Bike Route 2
Ports of Call - NC Bike Route 3
Cape Fear Run - NC Bike Route 5
North Line Trace  - NC Bike Route 4
Sand Hills Sector from near Albermarle to Elizabethtown
Piedmont Spur - NC Bike Route 6
Carolina Connection (US Bike Route 1)
Ocracoke Option - NC Bike Route 7
Southern Highlands - NC Bike Route 8
routes on http://www.ncdot.org/transit/bicycle/maps/maps_highways.html
Adventure Cycling Atlantic Coast route (not on map)
North Dakota - NO DESIGNATED CROSS STATE ROUTES  - only shoulder width data available
Route Description of possible routes based on suitability map
ND-5 western to eastern border
US-2 western to eastern border
ND-200 western to eastern border
ND-21/24/13 western to eastern border
ND-22/8 northern border to southern border
ND-18 northern border to southern border
ND-1 northern border to southern border
ND-3 northern border to southern border
ND-1804 Adventure Cycling Lewis & Clark Trail
Adventure Cycling Northern Tier and Lewis & Clark routes (not on map)
Ohio
Cardinal Trail Richmond IN to Petersburg OH
Route A Cincinnati to Toledo
Route B Cincinnati to Mariatta
Route C Cincinnati to Cleveland
Route E Portsmouth to Toledo
Route F Richmond IN to Moundsville WV
Route J Marietta to Conneaut
Route KN Monroeville IN to Moundsville WV
Adventure Cycling Northern Tier route (not on map)
Oklahoma - routes from Dept. of Tourism & Recreation - DOT has no routes.
US-64, 270, 412, OK-164, 20 west to east
OK-66, US-69 west to east
OK-9 west to east
OK-34 north to south
US-177, 77, OK-177 north to south
US-77, 177, 377 north to south
US-69 north to south
US-59, 259 north to south from US 412