Call Con Edison ( Consolidated Edison). They can tell you for sure. I've included a link & if you look down the page I opened the section for you on how to ask them.
Please be aware that not only do you have to hook up to natural gas, you also need a natural gas furnace.
You do not need to buy natural gas from Con Edison, although you can. However, Con Edison owns the distribution lines so they also charge if you decided to use another provider.
However, first things first. Find out if there is gas in the street.
Con Edison: - Con Edison: Natural Gas – Con Edison Oil to Gas Conversions