Nogales is a city in Santa Cruz County, Arizona, United States. The population was 20,837 at the 2010 census and estimated 20,407 in 2014. Nogales forms part of the larger Tucson-Nogales combined statistical area, with a total population of 1,027,683 as of the 2010 Census. The city is the county seat of Santa Cruz County.