TJ's in Raleigh has a kosher for Passover Moscato (Sara Bee) and a Herzog Cab. You have to know what you're looking for, though, as the employees there have no idea what "kosher" means. They asked if I meant "organic."
According to the Kosher board, the following KP wines should also be available at TJ's.
Terrenal Cab Sauv/ Tempranillo
Terrenal Tempranillo/ Garnacha
There may be others that I don't know about.
Do any of the other area TJ's carry any of these wines that anyone knows of?