Existing statewide mandatory sidepath laws:
Alabama: 32-5A-263
Kansas: search for: Kansas Statute 8-1590(d)
Louisiana: 32-197
Nebraska find your way to: NS 60-6317(3)
North Dakota: 39-10.1
South Carolina:find your way to: 56-5-3430
Vermont: 23-13-1139 (statewide mandatory rule, with allowance for local exceptions!)
West Va: find your way to: §17C-11-5.
Wyoming: W.S. 31-5-704(c)
No statewide mandatory sidepath laws:
Alaska Appendix C in Bike/Ped Plan (but mandatory use of shoulder)
Arizona: (28-815) (search: riding on roadway)
California 1-4-21202
Colorado 42-4-1412
Connecticut: **
Delaware: **
Florida: **
Georgia: 40-6-294.(c&d) (signage-required bikepath law)
Hawaii: ** (mandatory bike lane law, instead)
Idaho: **
Illinois: **
Indiana: **
Iowa: (321-234)
Maine: (29-A,19,1,2063)
Massachusetts XIV-85-11B
Michigan 257.660(..by local ordinance)
Minnesota: 169.222
Missouri: 307-190
Montana John Williams, personal communication
Nevada: (NRS 484.509)
New Hampshire 265:144
New Jersey: (39.4-14.2)
New Mexico: (66-3-705)
New York: (34-1234) (but mandatory use of bike lane)
N Carolina: **
Ohio: ** (Sec 4511.55) (but local authorities...)
Oklahoma: ** (47-11-1205) (but local authorities...)
Oregon OS 814.420 (public hearing required...)
Pennsylvania: ** (but signs may require...)
Rhode Island 31-19-6
South Dakota: 32-20B-5
Tennessee: (55-8-175. Riding on roadways and bicycle paths)
Texas: 551.103
Utah: 41-6-87(but local signage allowed)
Virginia: ** (allows locally mandatory sidepaths)
Washington: RCW 46.61.770
Wisconsin: 346.80
Unknown Status
Arkansas 27-49-111
Kentucky 189.287
Maryland Summary on a pesonal page
Mississippi 63-3-207

Most of this information was found by way of http://tdc-www.harvard.edu/bicycle/lawlegis/bikelawh.htm

Another good source is http://www.massbike.org/bikelaw/.