What part of the cities You going to be in?

In Minneapolis there is Manny's steak House
It's in the Hyatt $$$$$. Murrys Steak House
has good a rep. there is GoodFellows in the Marriott.
In St Paul there is Forpaugh's.
I've never been to any of these but they are
High end places.
Here is a couple more.
Kincaids on the south side
Blue Point in Wayzata.West side

There are a couple neat places at the Mall
of America, Machu Picchu and The Rainforest Cafe.

Let Me know if you want or need anything else.