For live performances in NJ, The State Theatre in New Brunswick is reader-recommended as your favorite venue. This 1,800-seat former vaudeville and silent film palace, reopened in 2004, features a line-up of jazz, Broadway, dance, and art. A special spring and fall series called “Milk and Cookies” is designed specifically to introduce music and storytelling to younger children.