Households in the highest-cost states pay as much as 38 percent above the national median, a study has found.