Home>Choose State>Cities in Texas>Institutions in Victoria>First State Bank Locations in Victoria First State Bank Branch Locations in Victoria, TX 1. First State Bank - Victoria Branch 4611 East Airline Road, Suite 100, Victoria, TX 77904 View Branch