新車は購入した州の会社で保険に加入する必要がありますか?

必ずしもそうとは限りません。新しい車両を購入する場合、車両を登録した州で営業を許可されている任意の会社で保険に加入できます。購入した州の会社で保険に加入する必要はありません。