Bernalillo County is the most populous county in the U.S. state of New Mexico. As of the 2010 census, the population was 662,564. The county seat, Albuquerque, is the most populous city in New Mexico.