There are 21 US Post Offices in Cochise County serving a total of 123,095 residents equating to 5,862 residents per post office. It's estimated that approximately 196,473 packages are handled across the 21 county post offices annually. 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 comprises the Sierra Vista-Douglas, AZ Metropolitan Statistical Area. The county borders southwestern New Mexico and northwestern Sonora in Mexico."