We don’t have any specific genes to point to like with lactose tolerance but humans have definitely coevolved with dogs, especially pastoralists and hunters.

With dogs most of the obvious coevolution has just been cultural.