The Sharks and the city of San Jose agreed to a new deal that allows the team to play at SAP Center through 2040.