Yes, strollers are allowed on the New York subway, but I would advise you to pick a foldable and lightweight stroller if you often use the subway. Subways usually have escalators, and very few of them have elevators, so you must always fold the stroller to carry it easily. Also, have in mind that subways are often crowded, and nobody wants a full-size stroller taking up space.