Struggling to understand what keywords my audience would be searching for.

My brand does hometown and destination apparel for US states. You would think that if you lived in, say, Alabama you would just search for ‘Alabama shirts’ or something like that to find us. Trouble is that a lot of people use that keyword to find Alabama university apparel, which is not us. So, I’m curious on thoughts to differentiate our brand from that type of search.