Good luck finding cilantro!
My sister had trouble finding it (she lives in South Korea) so we sent her some seeds by mail. Sometimes you can find the seeds labeled by their spice name: coriander!
I just bought some more the other day because I always lose the seeds by springtime.