I was also faced with a choice, and ultimately chose Florida. There are really many advantages for small businesses: no personal income tax and many support programs. I came across information about different states and found a useful resource that discusses the pros and cons of each of them, for example, about llcbuddy. If you have the opportunity, take a look, there is a lot of useful information there. It will help you make an informed choice!