Arizonans will now have to prove they are searching for a job to keep receiving unemployment benefits.