These are 2009 tour dates, not 2010. See the 2010 dates here: http://www.ultimatemetal.com/forum/woods-ypres/580510-woods-ypres-2010-summer-tours.html
If you do Ontario, PLEASE come to London. Hell, maybe by then I'll have a band together and can support Yay for touring!
Neither thread is really appropriate for the midwest, but Madison, WI would love to have you come down!
Depending on how far you go south, Asheville, North Carolina has a good underground metal scene, as does Savannah, Georgia. Spartanburg, South Carolina has a good bar/venue in Ground Zero. Huntington, WV has had a lot of decent acts roll through in the past year or so, but there's not much market there for anything not hardcore or death metal.