Connecticut (official cross state routes)
US-44, CT-318, 219, 20, 187, 190, 187 western border to eastern border
CT-169/117 northern border to southern border
CT-32 northern border to southern border
CT-63, 67, 133, 158, 53, 57, 136, US-202
CT-69, 67, 114 CT-72 to southern border
US-1, CT-136, 337, 142, 146, 184, 117
Adventure Cycling Atlantic Coast route (not on map)
Delaware
Draft State Bicycle Touring Map lists many state and local roads plus cross-state bike routes
Florida - NO DESIGNATED CROSS STATE ROUTES 
No cycling suitability map
Adventure Cycling Atlantic Coast, and Southern Tier routes (not on map)
Georgia
Numbered state bike routes
Adventure Cycling Atlantic Coast route (not on map)
Idaho - NO DESIGNATED CROSS STATE ROUTES
Route Description of possible routes based on suitability map
I-90 Eastern to western state border, freeway shoulder
I-86 Eastern to western state border, freeway shoulder
US-95 Northern to southern border, though some segments have narrow shoulders
I-15 Northern to southern border, freeway shoulder
I-84 I-86 to southern border, freeway shoulder
US-30 I-15 to eastern border
US-26 I-15 to eastern border
US-93 I-86 to southern border
State Bicycling map includes only shoulder width data
Adventure Cycling TransAm, Northern Tier, and Lewis & Clark Trail routes (not on map)