I'm German from Mecklenburg which I tend to compare to Montana or any of those other rural states, but I live in Cologne.
Actually Cologne might be a perfect place for you to go. Last year, a couple of Americans and Canadians founded a North American Student Association (short NASA, yep, pun, pun, pun, we love puns) and they'd be very helpful if you come here. But I also saw that you applied for Fulbright, so if you do that, that might be a way to visit Germany as well
Good luck!