Nogales is a city in Santa Cruz County, Arizona, United States. The population was 20,837 at the 2010 census. According to 2005 Census Bureau estimates, the population of the city is 20,833. The city is the county seat of Santa Cruz County.