So my friend and I went out last week and did a little backpacking/pig hunting. The weather was beautiful and we were the only people out there. The bad news is we didn't see any pigs. We DID find a lot of pig sign though.
The first day was a lot of hiking and glassing for movement from midday until dusk, but we didn't see anything. We camped up in the hills for the night and on our way out the next morning we found fresh (a few hours old) tracks from a solo pig in a creek bottom, leading up into the junipers. We followed those back into the pig stronghold! Not all of it was fresh but there were several areas with beds and scat and the tracks even lead us to some springs that weren't labeled on the maps we had. We only kept on the one pig but there were several other pigs that crossed those.
There are NO license requirements and NO tags for feral pigs in Arizona. They aren't considered wildlife and only the BLM keeps track of harvest and sightings through a voluntary survey. You do need a license for anything else though, like coyotes and rabbits. I talked to a guy from the AZ Game and Fish and he said the most successful guys use dogs or traps. Hunting them the way we were is the least effective but it's a lot of fun. I am hoping to get back out there in May.