We usually try to bring something from our area that is expensive or hard to get in the visited area. For instance we like to bring maple syrup from NE to our southern friends. Or we used to bring lobsters down years ago when we flew.
In your case, if you have the time, energy and interest you could do a small quilt, table topper or wall hanging with Kokkopelli or cactus or some other western theme. Or how about a string of chili's (maybe too fragile?).