The graphic designers I know are all INxP types. That's the problem. If you go really anywhere else than home and work you'll find a slough of Ss. More than you would know what to do with. Stay out of coffee shops and go to restaurants, preferably the newer ones. Read the threads on where all us N people hang out and then do the opposite.
Sports, gyms, nightclubs, anything physical or requiring awareness of your surroundings to do it well, monster truck rallies, roller derbies, car races, construction sites with big machines to be operated, and any building with WOOOOOOHOOOOOOOOOOOOO!!! emanating from it all are pretty likely bets for SPs.
If you want SJs in your life, look for anyone in a profession that tries to make other people keep the rules or keep the machinery of society turning smoothly (think accounting, insurance agencies, police work, elementary schools, some nurses etc). They will be there busily trying to find out what they are expected to do and how everyone around them ranks in relationship to them. (I mean no disrespect. I have several very near and dear SJs)
I understand your Lord of the Ringsy/D and D/medieval fair N typing, but there are exceptions to that trend. I don't understand what people like about that stuff and I am an INFJ. You might also be ignoring some NT traits in your understanding of the N people, hence jenocyde's comments. They want to make sure it's all perfectly accurate.
Where did you find your SO?