Average home insurance premiums have risen in every state in the last decade largely due to the increased frequency and severity of natural disasters, a study by LendingTree’s QuoteWizards found.