Cochise Arizona Cochise County is located in the southeastern corner of Arizona and is probably the heart of the state's growing wine industry.