First Baptist Church of Miami, Arizona Church of Miami, AZ. The location of First Baptist Church of Miami, Arizona Church is 85539, 3654 Gordon St - marked with a pin on Google Map.