Coinbase is planning to leave its New York office at 55 Hudson Yards after inking a new deal for an office at One Madison in Manhattan's Flatiron District, according to a source that spoke to The Block.