There's not a single reason in the world you can't have both in the same shoe.
Difficult to pick a model or brand for you because everyone's feet and gait are so different but I prefer running shoes myself and have had great luck with both Mizuno and Brooks in terms of checking both boxes...