The vet said to give him Tylenol???!!! That is a bit strange. Tylenol is rarely given to dogs if ever. It can be highly toxic if dosed incorrectly. I wouldn't give my dogs tylenol for any reason.
He could have allergies, or maybe even a cold. It could also be kennel cough. I'd get him to the vet as soon as I could.