blender 2.8 shader editor normal map missing
Where were you searching from? Were you using the regular F3 search function or were you using the Shift+A function inside the Shader Editor? The add node function (which is Shift+A) comes with its own searching feature which searches through all of the different nodes, which will include Normal Map.