New home sales fell more than expected in May while the median price rose for a second straight month.