Штаты и города америки в seeds.rb?
download.geonames.org/export/zip/US.zip
3mb американских городов с указанием штата.
Хм, у меня есть дамб БД мамбы, там есть множество городов, все они разделены по регионам. Думаю от туда можно вытянуть нужную информацию. Если нужно, могу выложить.