I had a similar issue with American about flying to Hawaii. I was told that I could use my "points" but it would be an international flight, thus additional points required. No good answer when I reminded them it was the 50th state. Go Figure.
Enjoy Life & Crusiing