Home>Choose State>Cities in Virginia>Institutions in Newport News>Fulton Bank Locations in Newport News Fulton Bank Branch Locations in Newport News, VA 1. Fulton Bank - Newport News Branch 601 Thimble Shoals Blvd., Newport News, VA 23606 View Branch