To save others time, I did a random search of 250 PS2 games and not a single one was available in the Raleigh/Durham area. Great effort but not much substance sadly.
I scored a few PSP games out of Crabtree in Raleigh. The main one I wanted was 3rd birthday because I never got a chance to play it. Happy I found that one. I didn't pick them up yet they are ready though.
Never checked PS2 because I don't have one and my ps3 isn't backwards compatible.