When I was wearing traditional running shoes, I would go to a local store, spend a ton of time with them to get fitted for the right pair, and then buy the first pair from them (since they did all the work!).

Then, when I needed replacement pairs, I'd find the same style online. If I could find a good deal, I would often 'stock up'.