Western Heritage Bank Stores by States Outlet Note Regular Brands Western Heritage Bank Rating 4.6 based on 93 votes Official Website http://www.westernheritagebank.com Products Online Banking Credit Cards Insurance Savings Investments Saving Bank Saving Plans Browse by State New Mexico Browse Major Regular Stores Western Heritage Bank outlet - Deming 108 W Maple St (575) 544-7754 Western Heritage Bank outlet - Las Cruces 230 S Alameda Blvd (575) 541-0058 People Also Viewed