Where are some of the places that one can legitimately find an AR 15 for sale?

Generally speaking any gun store that has a federal firearm license (FFL) and FFL-dealers may sell an AR15. Larger stores such as Cabelas and Bass Pro shops, along with Dick's Sporting Goods, may have them in stock of be able to order.