Omaha or Council Bluffs are right on I-80. Truck parking might be easier in CB at the stops around 24th Street and there would be good access to trails from there.
http://www.omahatrails.com/OmahaTrailsMap.html
http://parksandrec.councilbluffs-ia.gov/biking.asp