City of Tombstone Tombstone City Hall 107 E. Toughnut PO Box 339 Tombstone, AZ 85638 (520) 457-2202 www.cityoftombstone.com Obtain information about building permits, business licenses and trash/sewer. Post navigation Previous Previous post: Cochise County Employment InformationNext Next post: Social Security Office