Katie Holmes wears a red newsboy cap while she enjoys going out in New York without her boyfriend Emilio Vitolo Jr