It was “mission critical” for New York City to land one of Amazon’s second headquarters and the tens of thousands of jobs the company promises to create, Mayor Bill de Blasio said Monday, just days after a report said the company was having second thoughts because of opposition from some influential local politicians.