Pusch Ridge Wilderness has no fences and very few signs.
Basically when you place a cache and submit it to groundspeak you checked the box which reads:
Which implies;
By submitting a cache listing, you assure us that you have adequate permission to hide your cache in the selected location.
BLM permission is only required for caches on BLM lands
They do not care what you put in the parking lot of a store however the store manager/owner might get a tad upset. Everyone saying 'Use Stealth' gets me nervous as I am the person who has had a gun pointed at me when the property owner found me searching for a cache on land they owned and knew nothing of the cache.
Links to help find property owners:
http://www.blm.gov/az/st/en/prog/blm_special_areas/wildareas.html
http://en.wikipedia.org/wiki/List_of_Arizona_Wilderness_Areas
http://gorp.away.com/gorp/resource/us_wilderness_area/az.htm
http://www.wilderness.net/index.cfm?fuse=NWPS&sec=stateView&state=az
That's not very likely among this bunch. But if there are issues, it falls back on those doing the approving, because it isn't difficult to figure out if an area is inside the wilderness boundaries. In fact, they are usually bordered by a fence and marked as being wilderness for those hoofing it to the caches.
Brian
Team A.I.