there are actually vegan meetups here in Seattle. maybe there is such a thing where you are too.
Go to your local food coop and sign up for something. also, DO join a running group, you can't assume everyone else runs like the wind. don't eliminate your own good ideas without trying them!