Having lived in Billings for the past nine years, I can't wait to leave. If you do come to Billings please allow me to let you into what to expect.
The scenery is lacking unless you like barren rock and scrub brush.
The people, well you will learn that every stereotype in regards to Native Americans and White Trash is alive and well. There is a very Larry The Cable Guy type of mentality here. In fact you will see many vehicles with those fake testicles attached to them and "Git R Dun" stickers in the windows and on the bumpers. Be prepared to be treated with contempt and racism by the Native American population of which there is in abundance.
The traffic is atrocious and the drivers completely have the "I am entitled" attitude. There is a cell phone while driving ban within the city limits but it seems that nobody cares. The police also seem to be laissez faire. There are multiple published stories about the corruption within the law enforcement in Billings and the local judicial system as well.
Shopping is pretty generic with all of the usual suspects in regards to national names (Wal-Mart, Best Buy, Target, etc.) Dining I must admit is decent. Plenty of excellent local eateries and your usual national chains. The problem there is that there are always lines and waiting times at any of these places. It is a common joke that nobody in Billings cooks everyone eats out.
Grocery store selection is limited to Albertson's, Wal-Mart, Sam's Club, Costco and an IGA. Less than 10 years ago there was a larger variety which made for more competition and better prices.
If you are looking to rent, good luck. The rent in this town is ridiculously high and you will be lucky to find a rental that isn't run by a property management company. I would avoid Rainbow Property Management, which is hard because they are the largest in town but they also have an "F" rating with the Better Business Bureau. From personal experience, this "F" is well earned.
For a city of its size there is a large criminal and drug element here. Having worked in private security I have seen it first hand. There is some scary stuff that goes on in the dark of the night here that doesn't get the proper media coverage. You will find that there are a lot of wannabe gangbangers cruising around like they are out of the Fast & Furious movies. They seem to cause the most grief for the citizens. A majority of the males here have the "I'm a UFC Champion" mentality and believe that they can beat up everyone they come across. I find this mentality amusing but some may not. Just watch your business or you might be randomly faced with a "kick boxing champion from Tennessee" like I did in the parking lot of an Albertson's. All I did was point out a Burger King sign to my wife and this genius assumed I was pointing to him and raced over to confront me. That kind of thing happens a lot here. Oh yeah, he seemed to be full of hot air and after warning me of his kick boxing prowess and what he could do to me, he left.
I don't know what else to add. I can't comment on the nightlife as I do not partake in it. I do know that drunk driving is not just against the law but a way of life here so beware.
I had the opportunity to visit Billings, MT. I spent a week there. I could not get out of that city fast enough. I found Billings to be extremely slow and lacking. The people did not seem to understand someone who was different from them, nor were they interested in learning.
I stayed at the Comfort Inn on Overland Ave. This hotel was the worst hotel I have ever stayed in. My room was cleaned only once during my week stay. There was a mall nearby, it was called the Billings Rimrock Mall. The mall was not up to my standards. I felt that I stood out like a sore thumb walking around in there. I am into fashion and designer clothes. There was nothing fashionable in this mall, unless you consider fashion Wrangler jeans and cowboy hats. There were several restaurants around the hotel. I have to say that I did enjoy the burgers at Fudruckers. I had never eaten there before, but now I stop in whenever I see one. I am not trying to discourage anyone from visiting Billings, MT. This is just purely my opinion and others may feel differently about the town. I am just used to a more fast paced way of life.