McDonald's is in the process of doing the same updating work. Across Montana, McDonald's corporate and its local franchisees will spend approximately $29 million over the next 18 months updating or rebuilding restaurants.

In Billings, the two McDonald's along Grand Avenue have already seen some work. The building at Grand and 11th Street West underwent extensive remodeling earlier this year. The store at Grand and Rehberg Lane was torn down and is now in the process of being rebuilt.

The goal is to make the restaurants more comfortable. Younger customers might be more apt to order meals through an app on their phone, which the newly updated restaurants accommodate. Older patrons may be more comfortable with table service, a new feature that allows people to order and then wait for their meals to be served where they're sitting.

"Essentially, we are giving our customers choices — from the way they order, to the food they eat, and (we're) empowering them to enjoy a McDonald's meal in any fashion that suits them," Lindsay Kirsh-Rainey, McDonald's field brand reputation manager for the Pacific Northwest and Rocky Mountain region, said by email.

"In an ever-mobile world, where people are always on the go, we want to ensure we are meeting them wherever they are," she said.