Justin Timberlake rescheduled a show in New York on Wednesday due to severely bruised vocal cords.