First Interstate Bancorp was a bank holding company based in the United States that was taken over in 1996 by Wells Fargo. Headquartered in Los Angeles, it was the nation's eighth largest banking company.