It really depends on your weight. If you are overweight and not used to walking, comfortable shoes and socks make a big difference.
Nike makes some good walking shoes that skew wider, but definitely read the reviews first to confirm, since they change between model years/revisions. For a while Downshifter was my go to, recently the Revolution 6 has been a good replacement.
I've been travelling recently which pushed my daily step count up from ~5k to ~20k for two weeks. I packed 3 pairs of shoes but pretty quickly decided to stick with the Revolution 6.
Also: soles wear out! If you walk/run more, you need to replace your shoes more often.
It also depends on your feet. My case: I am a (heavy) supinator. If I had to buy a pair of shoes for walking/jogging a long distance I would look for supinator shoes. These tend to have more support on the internal arc of the feet.
However I got pediatric inserts designed by a foot doctor. What he didn't tell me was that for those kinds of inserts it is better to wear a wide shoe which accommodates the inserts, but "neutral". I still was wearing my supinator shoes. So it will not "overcompensate". This advice was from a specialist running shoe shop. When I tried the neutral one he offered me on one feet, and the old "overcompensating" shoe I had, I noticed the lack of stability immediately.
I have a friend whose problem is that their feet sweat more than usual. In their case the solution was shoes with extra ventilation around the soles.
Nike makes some good walking shoes that skew wider, but definitely read the reviews first to confirm, since they change between model years/revisions. For a while Downshifter was my go to, recently the Revolution 6 has been a good replacement.