собака любой породы МОЖЕТ бегать рядом с человеком, который бежит трусцой.
Исключение, наверное, брахицефалические породы (мопсы, английские бульдоги, пекинесы). Они могут это делать если у человека очень низкая скорость и очень не долго...
Будет ли она это делать с удовольствием или без зависит от владельца, от темперамента самой собаки (в КАЖДОЙ породе есть собаки с разным темпераментом), от того с какого возраста она начала этим заниматься и, конечно, от дистанции (подозреваю, что на 15-20 километре любая собака будет бежать уже без удовольствия).
Любую собаку можно научить спокойно бежать рядом, а скорость человека в сравнении с собачьей настолько низка, что даже породы той-размера могут это делать без труда...
Думаю, что если критерий ТОЛЬКО совместный бег трусцой (для меня это странно, человек обычно бегает гораздо меньше по времени, чем занимается всякими другими делами, выбирать надо собаку для жизни, а не для бега... Ну может там такой фанат бега, что утром встал и побежал, вечером прибежал и спать лег... или может там огромный питомник собак, есть собаки для всего, а вот для бега отдельной собаки нет), то стоит заводить далматина - бывшая каретная собака, предназначенная как раз для длительного размеренного бега... Если не принципиально, чтобы бежала строго рядом, а рассматривать вариант чуток впереди - можно завести хаски - еще и тянуть того бегуна будет.