Hi! You may just beat the storm into NYC. A pal o'mine lives in an old NYCity building with working fireplaces that burn coal ... so indeed it is available in the Big Apple.... where? .... check the Yellow Pages.
Have a great time and stay warm
wow