From Don Hank:
AZ law: Same as US Federal law: Up to 6 months prison for illegal entry, almost never enforced in most states. Two years for second offense.
Mexican law: Two years for first illegal entry, up to TEN years in prison for second offense (oh, and in a MEXICAN jail! No free lawyer):