I wouldn't jump to the conclusion of the package being stolen. All priority mail comes with tracking, you can check the status at usps.com or you can call your local post office and they can also check for you. This I reccomend as your 1st step in locating your package.
Yes, you have a tracking number that you can use to track it with. It doesn't take that long to reach Arizona. Sounds like it has been stolen. Check tracking to see if it's been logged as delivered.
Thanks! Your answer is awaiting moderation.