Alabama
BAMA - Bicycle Across Magnificent Alabama - route changes annually
Adventure Cycling Southern Tier route (not on map)
Alaska - NO DESIGNATED CROSS STATE ROUTES 
Arkansas
Memphis to Fort Smith cross state route from the Dept. of Parks & Tourism
US-70, 49, 107, 64,  AR-147, 50, 70, 1, 284, 306, 38, 31, 319, 60, 236, 89, 10, 176, 9, 154, 7, 155, 22
Per advocacy groups
AR-7 a western-central north-south route
US-71 western side north-south route
AR-1 eastern side north-south route
US-62 northern side east-west route
US-82 southern side east-west route
Arizona - NO DESIGNATED CROSS STATE ROUTES 
Route Description of possible routes based on suitability map
US-160 US-89 to eastern border
AZ-264 US-160 to eastern border
AZ-87  AZ-264 to AZ-260
US-191 US-160 to southern border
US-163 US-160 to northern border
AZ-85 I-8 to southern border
AZ-86 AZ-85 to I-19
AZ-286 AZ-86 to southern border
AZ-95/US-95 AZ-72 to I-8
US-93 Hoover Dam to US-60
US-60 I-10 to US-93
US-89 I-40 to northern border
US-60 US-70 to eastern border
US-70 US-60 to eastern border
US-89A US-89 to northern border
AZ-389 US-89A to northern border
US-8 Western border to I-10
many possible interconnects with wide shoulders but high traffic density
bicycling suitability map lists shoulder widths and traffic density
Adventure Cycling Southern Tier and Grand Canyon Connector routes (not on map)
California
Too many routes to list specific road numbers.  State bicycle routes are
divided among the 12 CalTrans districts, with maps available for a few 
or on line at http://www.dot.ca.gov/dist9/bicycle/bike.html.
Adventure Cycling Western Express, Southern Tier, and Pacific Coast routes (not on map)
Colorado 
Bicycling map shows shoulder width only
American Discovery Trail - www.discoverytrail.org western sections are hiking trails
Colorado Trail - www.coloradotrail.org from Durango to Denver
Adventure Cycling Western Express, Great Parks South, and TransAm routes (not on map)