Looks like Microsoft is only selling the HTC One (M8) Windows Phone now.
You can get used Lumia 822's and Icons at Swappa. Four of each model are list for sale currently. But if Verizon and Microsoft are not selling them new, you cannot get them. Those are your only two good choices for new Lumia phones. BestBuy offers the Lumia 822 at some locations but I hate to deal with BestBuy for phones. Amazon shows it "unavailable."
I've seen several new and used Icons available on eBay.