Where did the egyptians locate natron?

It was generally found in the dry lake beds that had been left as a result of hydration and then recession of the water in the Nile Valley.

The simple answer is "dried up lake beds."