Доллары 1996 года на Пхукете нет проблем с обменом?

Не проблема. Вообще меняют любые доллары. Разница в курсе зависит только от наминала купюр. 100 и 50 долларов обменивать выгоднее всего. 20,10,5, 2 и 1 не очень выгодно.