New York state has denied a permit to National Fuel Gas to build the Northern Access Pipeline, citing concerns about impacts on wetlands, streams and fish along the route.