I haven't put the rivers or the terrain in, but I threw this map together this afternoon. I based the city size solely on Census data: 20000-49999 was a Small city, 50000-94999 was a Medium city, and 95000+ was a Major city.
Iowa map (PDF, 100K) -- printed 7 pages wide by 4 pages high