A valid Arizona hunting license will also allow you on State Trust Lands (it's a little more, though, $25.50). If you have one, you really don't need the recreation permit.