After welcoming their first son, Jack Blues Bieber, last fall, Hailey and Justin Bieber stepped out in New York City for a rare date night in coordinating looks.