When you first start running, you can wear any shoes that are comfortable. But pretty soon you'll probably want to get yourself a pair of real running shoes, and that's when you'll find yourself ...
There are also online shops that will let you return shoes that you've run in, so go with one of those. Brooks, Hoka, and Nike are just a few on the list. Too hard to pick? You can't go far wrong with ...