You see ads in areas where they do business. You won't see adds in states where they don't.
Most people think "selling insurance across state lines" means that a low-cost insurer in Mississippi will be able to sell plans in New York with very low premiums. That's not the case at all. For one thing, there will be a major cost for the insurer up front to set up contracts with a network of doctors, hospitals, etc. in New York. And you can be damn sure that no doctors or hospitals in New York are going to accept Mississippi reimbursement rates for their procedures and treatments.
This is why most figures I've seen suggest that a fully operational system of insurers selling across all state lines would probably only result in about a 5% reduction in premiums.