The following elk or deer parts harvested out-of-state are OK to bring back into Arizona;
• Boneless portions of meat, or meat that has been cut and packaged;
• Clean hides and capes with no skull or soft tissue attached;
• Antlers, clean skull plates or skulls with antlers attached with no meat or soft tissue remaining, including velvet;
• Finished taxidermy mounts or products, including treated antlers with velvet; and
• Upper canine teeth (buglers, whistlers, ivories) with no meat or tissue attached.
Just talked to an AZ Game Warden, there is no provision for skull lining.
Caping a skull, removing eyes and brain matter, meets the legal CWD requirement for WY, straight from the Chief Game Warden.