The closest matches I can find for the churches you mentioned are:

Immaculate Conception Catholic Church, 928 C Ave., Douglas and Sacred Heart Roman Catholic Church, Corner of 6th and Safford, Tombstone, AZ. The church in Bisbee is St. Patrick's. As far as Presbyterian Churches go, there is a First Presbyterian, 10th and D AVe, Douglas.

Hope this helps. All info from current Cochise Co phone book.