The Sharks and the City of San Jose announced Saturday that they are nearing a new lease agreement to keep the NHL franchise at the municipally owned downtown arena for another 25 years.