Re: Which city should a chose for musicians?
I think you would do fine in any of those cities. I would check out some different churches wherever you decide to go. Some of the larger ones usually offer "contemporary" style services which would probably have musicians that like the heavier music and may be interested in starting a band.
Even in your area, you may want to visit some different churches. You may find some talented Christian musicians that are interested in the same genre.