And then there were 20.

Amazon.com Inc. unveiled a shortlist of metropolitan areas for its planned second headquarters, kicking off the next phase of what has emerged as one of the fiercest competitions for corporate investment in decades and a showcase for the tech giant’s growing clout on the American business landscape.

The finalists,...