The City of Nogales is located in Santa Cruz County, Arizona, United States. As of the 2000 census, the city had a total population of 20,878. The city is the county seat of Santa Cruz County. Nogales, Arizona, borders the city of Nogales, Sonora, Mexico and is Arizona's largest international border town.