I carry: pump, patchkit and someties an extra tube in my bag.

It amazes me how many people whom ride daily/weekly hobble to a bike shop to change flats. NYC shops close by 6/7 and once you leave the city shops are not as plentiful. But no matter where you are in the city, the subway is but a short walk away.