How long can you say "Happy New Year" to someone before it becomes inappropriate or outdated?

It is generally acceptable to say "Happy New Year" to someone within the first few weeks of January. After that, it may start to feel outdated or inappropriate.