Is this sort of exaggeration the same as lying?

I don't think its lying because you are telling the same story. I think if the person knows that you are exaggerating just to get your point across then it's not lying. If the person doesn't know you are exaggerating then it could be mistaken as lying.