I would suggest a stroller, It would be easier to get around in the city than a hand or shoulder carrier, as you know NY is a very busy city and so much to do, I would actually take both so if the stroller is not allowed in a restaurant you can bring in the backup. have a fun and safe trip