New York State house prices are now the highest ever recorded, with the median cost of a home in the Empire State now close to $500,000.