I'm an RN here in the Twin Cities, and because of the MNA collective bargaining contracts (union); almost all of the hospitals offer good salaries whether they are in the union or not because of the competition. There are a lot of good places to work here; each hospital's MNA contract is slightly different from the others depending on benefits and other language, but the salaries are pretty much the same. A new contract was approved in June and the final copies aren't out yet, so I don't know what the new base salary is for a new grad (I didn't pay attention to that!) but it's definitely over $20/hr.
I won't tell you which hospital is better than the others because I'm prejudiced about mine.

However, I'll encourage you to visit a number of them and get a feel for them: do they have a lot of new nurses or is the staff experienced? Attend CEU classes and ask other nurses where they work and what they like about their hospital and if they'd recommend it to others to work there. I'm in a unionized hospital and am glad I am; I also like the way we've cared for the person who is a patient (instead of "the patient in 304"). Some nurses really enjoy working in teaching hospitals; some hate dealing with interns and residents.
As a new nurse with no experience under your belt I'd strongly encourage you not to work as a traveling nurse until you have 2-3 years of Med/Surg under your belt; you need a good foundation in nursing and also multi-tasking skills before you are able to deal with the different places, policies, and environments that traveling gives you.
You could check with a staffing agency to see if they hire new nurses; but I know the ones I've worked with in the past never hired new grads either.
Welcome to Nursing and the Twin Cities, BTW!
