Tech giant Google announced on Tuesday that it will pay more than $2 billion to buy the New York City building where it presently leases ifs offices.