Marne, Iowa - Marne Elk Horne does fibre, up to 200/5 (hope you never want to upload a YouTube video!), but it'll cost you.
Curtis, Nebraska - DSL? Because of regulation: https://www.fiberconnect.org/page/nebraska-137
Harmony, Minnesota - http://www.broadbandsearch.net/service/minnesota/harmony says Centurylink has fibre, but the main game in town appears to be fixed wireless.
Baltimore, Maryland - Xfinity in some areas, but seems like it's pretty bad? 2015 - http://www.baltimoresun.com/business/technology/bs-md-ci-bro...
New Haven, Connecticut - https://broadbandnow.com/Connecticut/New-Haven says they've got fibre, but another source says it's not in many places at all. Also, how do you get 115 megabit downstream on DSL?
Alaska - Initially I laughed, but it's okay. https://broadbandnow.com/Alaska
Colorado - apparently you want to be in either Denver or Phillips: https://broadbandnow.com/Colorado
Wyoming - https://broadbandnow.com/Wyoming. Teton, maybe?
I'm not from the US, please correct me.