Las Vegas can be considered a second home to many Hawaii residents. For some reason, we like to tote back beef jerky and other snack foods, even though I'm pretty sure there's no shortage of these foods back home.
Las Vegas Jerkys, located in the Plaza Hotel in Downtown Las Vegas is one of two stores that specialize on the Hawaii gift market. The Plaza is not the swakiest of hotels, and I probably would limit my visits to daylight hours.
Prices are pretty high, but seem reasonable considering the amount of cash you're throwing down the slot machine.
One more note: although I'm pretty sure it's a violation of their credit card merchant agreement, they have a minimum spend (of $25, I believe)in order to use a credit card.