Where does the apostrophe go for New Year's message?

No apostrophe needed. It should be New Year message. New Year here is used as an adjective describing message.