I don't think there is a specific bag policy as far as size, material, etc. Some shows/performers (e.g. Hamilton, Sarah Silverman) have implemented metal detectors and bag searches recently, though, so be aware that whatever you do bring may be searched. (I haven't seen Into the Woods so I don't know whether they've opted into searches.)