I always thought Brainerd was a lovely little town. Though I was never stuck there, I suppose. I totally get the small town blues.
For any kind of trans* support, AFAIK they're in Minneapolis or Duluth. But if I recall correctly, that might not be much help since you're about the same distance from both.
While maybe not specifically trans-related, I've dealt with some very skilled professionals who are at least open-minded to help you deal with the more emotional side of things. That's when I was in the Maple Grove area, and I also went to one in Fridley for a while. Maybe that's not quite as far, since you're not going all the way into the Cities.
If you're really just 100% stuck in Brainerd, there's still a lot of "vanilla" therapists, though I don't have any personal experience there. Regular therapists can be just as effective for you, even if they're not specialized with trans needs. Many of them are willing to learn every time they get a new patient. Or, at the very least, they might have more connections to the therapy circles, and be able to tell you where to go or who can help you better than they can. Something is better than nothing, right?