Jan 12 (Reuters) - U.S. energy regulators rejected Williams Cos Inc's request to overturn New York's denial of a water permit for the company's proposed Constitution natural gas pipeline from Pennsylvania to New York, according to a filing on Thursday.