It's vaguely true. Insurance policies are regulated at the state level (so to be sold to residents in a state a policy has to follow the regulations in that state). It's kind of hilarious that the conservative, small government party is proposing to federalize this regulation.
The reality is that the policies that companies will be willing to sell across state lines are likely to be truly awfully shitty, by doing things like not having a coverage agreement with most hospitals (which will at least drive up out of pocket costs and complicate claims, if not enabling the companies to outright deny claims).