Las Cruces First Assembly of God Church of Las Cruces, NM. The location of Las Cruces First Assembly of God Church is 88012, 5605 Bataan Memorial W - marked with a pin on Google Map.