One of the most popular souvenirs would have to be fridge magnets. Most all souvenir stores have magnets, mainly the popular city or state in which the store is in.
The most popular souvenir would either be shot glasses or coffee mugs. I like mugs the best since you can always use more mugs and it's nice to be reminded of your last vacation with your morning cup of joe.