Cochise County is a county located in the southeastern corner of the U.S. state of Arizona. The population was 131,346 at the 2010 census. The county seat is Bisbee. Cochise County is also considered the Sierra Vista-Douglas Metropolitan Area. This county borders southwestern New Mexico, southeastern Arizona, and northwestern Mexico's Sonora state.