As many Arizona residents struggle with rising costs, homeowners in the state are seeing their insurance premiums far outpace inflation.