I was looking into this a couple of years ago myself.
Arizona has some huge Elk, black bear,antelope,mule deer,whitetailed deer,turkey,buffalo,javelina, desert big horns, and mountain lions as far as big game animals are concerned.
It is expensive for a non resident and most of it is by drawing/lottery.
HERE is a link for the fish and game dep't.