I like Club Paris in Anchorage, Alaska. They've been there since the 50's (not many places still operating predate the earthquake), and the 14 oz. filet mignon is the big specialty. They also have a tenderloin burger on the lunch menu that's unique.

You would also think that any place that could operate as a standalone upscale steak place outside a casino operation in a market like Las Vegas would really need to have something to it. The city has tons of buffet and other deals with steak, ranging from Circus Circus level to pretty good.