There are goth dating services online.
Additionally, you'll need to visit places goths are likely to frequent.
These will be easier to find in larger cities (400K+)
Also, even if you don't use these services you can read through profiles to narrow down the sort of places you can find them.
Essentially, think like a serial killer locating victims.
Except the end goal is securing a date rather than chopping someone up.