Check the doghouses, there is usually more than one. If he's not there check the Red Rocket just outside of Sanctuary where you first came across Dogmeat.
If you still can't find him destroy all the doghouses and build a new one in a central place. Resources > Miscellaneous
Build a bell in your settlement and ring it. The settlers and companions in that settlement will come to that bell.