You have picked an unfortunate time to enter the industry...but no license required anywhere for the work. You simply need to be employed by a PI firm in some states. Neither MS or FL are included in that group of states.
I've read on other posts that Nevada requires a PI license to be a mystery shopper
If you do shops in Nevada you need to get a PI license.