Companies can offer the same plans in different states, but don't. Insurance plans are regionalized because each state has their own regulations and the markets are different. The "across state lines" argument is a red herring. Even if you could use a plan from another state, it isn't like a doctor in New York is going to accept some HMO from Indiana.