Recent research suggests that dogs became "man's best friend" in the Americas at least 12,000 years ago. Discoveries of ancient canine remains in Alaska show early human-dog relationships, challenging previous timelines.