http://azwww.az.blm.gov/geocache.htm
It appears BLM is now requesting prospective hiders to contact them
before placing a cache on BLM land. At least they've stopped short of
requiring formal permits.
I like that the web page has a link to azgeocaching.com.
Steve
Team Tierra Buena