Two county health departments in Arizona are warning residents that fleas have been found carrying the plague.