The states typically known for their affordability saw some of the biggest increases in housing costs in the last year.