Check and see if you still have his perk, if you do then he's still alive and will probably come back after some traveling and entering/exiting locations, if you don't then he could be either dead or just back in novac (I think that's where he's from)
I still have his perk, and iv tried fast traveling. :nope: