Provident Bank has signed two leases for a combined 84,000 square feet in Woodbridge, the home of its headquarters and a planned operations center.