KAZT is broadcast on real CH-36, so a small, non-amplified UHF antenna outdoors should have little trouble receiving the signal. Most folks in the Phoenix market would find an RCA ANT-751 quite capable.
However, to help us truly understand your situation, please post a TV Fool report:
http://forum.tvfool.com/showthread.php?t=4