Welcome to the group!
Have you thought about visiting Austin, TX?
This guy, Chad, is a friend of mine, a vegan bodybuilder and personal trainer and runs a gym in Austin. It is a warm and beautiful city. It's still summer time there, probably for quite a while longer. He runs classes, boot camps and one-on-one personal training.
Here's Chad's profile on our main site: http://www.veganbodybuilding.com/?page=bio_chad
There are many other vegan trainers here too from Jimi in Alabama, to Derek in Virginia, to Ed and Jason in Oregon, to many women as well from coast to coast.
All the best and welcome aboard!