You should be able to use the PWE, and a few other(see the site), game card codes at
https://billing.perfectworld.com/charge and then transfer the Zen to STO, regardless of client.
As for Wal-Mart, my local one usually has them by the registers, but sometime they get moved around or run out.