This was a few years ago. Pretty much most of the red flyover states (Arkansas, Minnesota, etc.)

Basically my criteria was:

• very low or free filing
• reporting requirements that can be filed online
• had strong liability protections

Most states (even blue states) have pretty strong liability protections so long as you write your bylaws correctly.

But free filing was rare. Most had some sort of annual business license fee.