The high average mortgage debt in Hawaii certainly shouldn’t come as a surprise. The state has the highest median home value in the nation. Coming in at no. 2: California.