Question: Out of all of the cities that The Shoshone between, which one of these cities was the largest city in the state of Montana?
Context: Bangalore/Bengaluru is the capital and largest city in the Indian state of Karnataka.  With a population of over 15 million (as of January 2016), Bengaluru is the third largest city in India and 27th largest city in the world.  Bengaluru is one of the most ethnically diverse cities in the country, with over 62% of the city's population comprising migrants from other parts of India.  Historically a multicultural city, Bengaluru has experienced a dramatic social and cultural change with the advent of the liberalization and expansion of the information technology and business process outsourcing industries in India.  IT companies in Bengaluru employ over 35% of India's pool of 1 million IT professionals. A primate city is a major city that works as the financial, political, and population center of a country and is not rivaled in any of these aspects by any other city in that country.  Normally, a primate city must be at least twice as populous as the second largest city in the country.  The presence of a primate city in a country usually indicates an imbalance in development — usually a progressive core, and a lagging periphery, on which the primate city depends for labor and other resources.  Not all countries have primate cities (United States, Germany, India, and the People's Republic of China, for example), but in those that do, the rest of the country depends on it for cultural, economic, political, and major transportation needs.  Among the best known examples of primate cities are the alpha world cities of London and Paris.  Other major primate cities include Athens, Baghdad, Bangkok, Budapest, Buenos Aires, Cairo, Dublin, Jakarta, Kuala Lumpur, Lima, Mexico City, Moscow, Seoul, Tehran,Tokyo and Vienna.  Bangkok has been called "the most primate city on earth", being forty times larger than Thailand's second city. Billings is the largest city in the state of Montana, and is the principal city of the Billings Metropolitan Area with a population of 166,855.  It has a trade area of over half a million people. Bettendorf is a city in Scott County, Iowa, United States.  Bettendorf is the fifteenth largest city in the U.S. state of Iowa and the fourth largest city in the "Quad Cities".  It is part of the Davenport-Moline-Rock Island, IA-IL Metropolitan Statistical Area.  The population was 33,217 at the 2010 census, and was estimated to be 35,505 by July 2015.  Bettendorf is one of the Quad Cities, along with neighboring Davenport and the Illinois cities of Moline, East Moline and Rock Island.  The Quad Cities has a population estimate of 382,630.  In 2011, Bettendorf was named U.S. 95th Best Town by CNNMoney. The largest cities of South Korea have an autonomous status equivalent to that of provinces.  Seoul, the largest city and capital, is classified as a teukbyeolsi (Special City), while the next 6 largest cities (see the list below) are classified as gwangyeoksi (Metropolitan Cities; see Special cities of South Korea).  Smaller cities are classified as si ("cities") and are under provincial jurisdiction, at the same level as counties (see Administrative divisions of South Korea). Shoshone ( ) is the county seat and largest city of Lincoln County, Idaho, United States.  The population was 1,461 at the 2010 census.  In contrast to the Shoshone Native American tribe for which it is named, the city's name is correctly pronounced "Show-shown," with a silent 'e.' The Shoshone was a named passenger train of the Chicago, Burlington and Quincy Railroad and its subsidiary the Colorado and Southern Railway.  The train operated between Denver, Colorado and Billings, Montana via Casper, Wyoming and the Wind River Canyon.  The train operated until September 1, 1967.  In 1946 the train featured standard heavyweight sleeping car accommodation, dining car service, and reclining chair cars.  By 1967 the name was dropped and the train consisted of only a modernized heavyweight coach and storage mail cars which were picked up and dropped off en-route. Shoshone County is a county in the U.S. state of Idaho.  As of the 2010 census, the population was 12,765.  The county seat is Wallace, and the largest city is Kellogg.  The county was established in 1864, named for the Native American Shoshone tribe. Glacier Country, Montana is a tourism region in the U.S state of Montana.  Glacier Country includes the cities of Missoula, Kalispell, Polson, Libby, Whitefish, Browning, Montana, Eureka, Montana and Thompson Falls.  Glacier Country is home to Glacier National Park, and Montana's 2nd largest city- Missoula, Montana.  The 2015 population of Glacier Country is 332,702. Great Falls is a city in and the county seat of Cascade County, Montana, United States.  The 2015 census estimate put the population at 59,638.  The population was 58,505 at the 2010 census.  It is the principal city of the Great Falls, Montana Metropolitan Statistical Area, which encompasses all of Cascade County and has a population of 82,278.  Great Falls was the largest city in Montana from 1950 to 1970, when Billings surpassed it.  Great Falls remained the second largest city in Montana until 2000, when it was passed by Missoula.  Since then Great Falls has been the third largest city in the state.
Answer: Billings, Montana