[throwaway4aday]

If you had enough drilling equipment you might be able to tap into the Nubian Sandstone Aquifer. From a quick glance at some maps it seems like at least the western part of this territory might have access to it.