News update!
Just called Rustoleum to see if the primer has been discontinued, and found out it has been out of production for six months, and that it is a Home Depot exclusive. BUT: it is back in production and just re-released to stores. The guy told be to wait a bit and I will find it at HD soon. Yay!
Can't explain why WallyWorld had two cans to sell, however.