Does it matter what state is listed on my Bahamas Travel Health Visa?

Short answer: no. As long as you have an approved health visa, it does not matter what state is listed on your visa.

For instance, you may be living in New York but flying from Florida.