The New Jersey senator’s sharp ensemble—punctuated by a taut four-in-hand necktie knot—felt like a purposeful nod to historic civil rights leaders.

Traditional black tie is one of the highest forms of dressing for men. This dress code dates back to the late 19th century, ...