Huge online store with low prices
Without a dedicated section for running gear, but their search is great and returns many relevant results with filtering possibilities. The cheapest best-selling men's running shoes here are under $15, but most are about $50. For women, the cheapest running shoes are under $20, with lots of options under $50.
Pay with: Affirm, Chase Pay, Credit & Debit Cards, PayPal.