You might not ever think of going shopping at the airport. Why not? Phoenix Sky Harbor International Airport Terminals 3 and 4 in downtown Phoenix might just be the best spot to find a wide variety of southwestern gifts in one place.
The gate level at Phoenix Sky Harbor's Terminal 3 may not be as big as at Terminal 4, or have as many amenities. It does have several unique stores where you can surely get an Arizona souvenir for everyone on your shopping list. The shops are on the public side of the security gates -- you don't have to have a boarding pass to get there. There is a great book store with many Southwestern cookbooks and other Arizona-related books for adults and children, a store with Native American art gifts, a shop devoted to Arizona souvenirs, one for Southwest resort wear, and place where you can purchase Arizona food items and gifts. Hot salsa!
Terminal 4 is larger with more shops and restaurants. We're focusing on Arizona-themed shopping here, and at Terminal 4's public concourse (gate level) you'll find Southwestern foods, Native American arts, an Arizona team shop and an Arizona Highways store, along with other trendy gift shops.
Yes, you have to pay to park at Phoenix Sky Harbor Airport. It really isn't a lot of money for short term parking. You can take the free Inter-Terminal Shuttle if you decide to hit both terminals while you are there. The T4 parking garage has spaces designated for short-term parking only, maximum 4 hours.
If you have extra time, and you don't want to pay for parking you can use METRO light rail, coupled with the Sky Harbor METRO shuttle, to get to airport terminals. Of course, you still have to pay for METRO unless you find a free parking spot near the shuttle location.