Sen. John Kennedy and Sen. Cory Booker sit on opposite sides of the dais, but that hasn't stopped Mr. Kennedy, Louisiana Republican, from admiring his New Jersey Democratic colleague.