SIERRA VISTA - An Arizona sheriff whose territory includes an 80-mile stretch of the U.S-Mexico border backed up Sen. John McCain's assertion that illegal immigrants are often responsible for setting wildfires.