Paterson says Gillibrand is the “best candidate.”