The number of stolen cars in one state has more than doubled in a decade, with insurance premiums likely to rise as a result.