Cheyenne means “people of the strange tongue” in the Arapahoe language.  Cheyenne is the capital, and boasts more people (63,607) than any other city in Wyoming, which also happens to be the least populous state in America.