But as new U.S. Census Bureau estimates reveal, Omaha could surge past Kansas City in population in the next decade or even earlier. Omaha is gaining about 6,000 people a year, and had an estimated population of 446,599 as of July 1, 2014.