I believe that the state could argue a compelling interest in hunting/fishing licenses, since they affect resources spent by the state. It’s already legal for such licenses to be more expensive for out of state visitors, for a similar reason.

IANAL.