yes you can...well, we did anyway! sad to say, but as a smoker this was a huge drawcard when choosing this hotel! i believe all of the room types have a balcony.
I don't see why not. The room we stayed in had a small veranda - enough to just stand on, but big enough to step out and smoke. I think the rooms higher up have larger balconies, where you could sit and smoke. Call them, they are family owned and really friendly. Highly recommended!
Get an answer from The Gotham Hotel staff and past guests.