Found answer:

First initialize them on form load, or creation, or whatever:

iconFull = (Icon)Properties.Resources.tray_full.Clone();  
iconEmpty = (Icon)Properties.Resources.tray_empty.Clone();

And then

notifyIcon.Icon = info.ItemCount == 0 ? iconEmpty : iconFull;