Use example (a). It's all normally seen as a single exclamation, addressing John.
Both words are commonly capitalized.
If I saw example (b) in writing, it would seem that John is the one who is offering the birthday greeting to someone else, ie he wrote it and then signed it.