Arthas’ Tears requires Herbalism skill of 220 to gather and can be found at Western Plaguelands, Eastern Plaguelands and Felwood. The herb appears to be a purple flower and is easy to spot.
See below for maps to farm Arthas’ Tears.