A new study sheds light on how long humans in the Americas have had relationships with the ancestors of today's dogs -- and asks an 'existential question': What is a dog?