Home>Choose State>Cities in Texas>Institutions in Victoria>Newfirst National Bank Locations in Victoria Newfirst National Bank Branch Locations in Victoria, TX 1. Newfirst National Bank - Victoria Branch 10301 Ne Zac Lentz Parkway, Victoria, TX 77904 View Branch