New Balance running shoes are sold at many places online, Zappos, Amazon, as well as New Balance's official online store. However, it is best to try on running shoes before buying, so go to a store and make sure you have the right fit before ordering online.