Nicolle Wallace seen in New York for Late Night Show with Stephen Colbert