It doesn't seem like you can search this area...yet.
Head Southeast to the Fort-like Structure Go to the Badlands Leave the Mountains and Head West