All insurance is state-regulated. Companies cannot sell across state lines. Individual policies most certainly depend on the state (actually, the COUNTY) one is domiciled in.
Moreso than registration, taxes, etc., if one is pre-Medicare and buying an individual policy, the cost and policy coverage often usurps any of those other concerns since it is often the single highest expense someone in the pre-Medicare, individual-plan-purchasing situation can have.