After many tries, and methods, I couldn't get past the first tire. It would eventually just exit programming and an almost Flat tire.
I ended up going to Discount Tire and they programmed them right away with their little gadget.
Unfortunately, they told me the new eBay sensor I got was bad.