Shots at 2 months old

My baby just got his shots yesterday and he has been very whiny since. I knew he would probably be sore for awhile afterwards and the nurse told us to give him Tylenol but only if he absolutely needed it so now I’m scared to give him another dose, even though the box says every 4 hours as needed. I gave him a dose last night to help him sleep but he still would wake up every 20-30 min crying and wanting to be held until he fell back asleep.

I feel so bad for him and i hate to see him in pain. Is it normal for them to cry a lot and how long will they typically be sore for? Should i give him more Tylenol today or just wait it out?