An evacuation notice has been issued for some recreational areas as firefighters battle a growing wildfire north of Flagstaff.