I just dug him out with my terrain manipulator.

Actually, I was kind of surprised I couldn't talk to him anyway, given the propensity for NMS to allow you to interact with objects through walls and other objects from often a considerable distance.