Big technology companies are doubling down on New York City by adding millions of square feet in office space and creating thousands of new jobs, with few aftereffects from Amazon.com Inc.’s nixing of a Queens headquarters.

Alphabet Inc.’s Google last week closed a deal to lease 1.3 million square feet in lower Manhattan, part of Google’s plans to add 7,000 in staff to the city over 10 years.

...