(AMZN) - Get Report is expected to announce as soon as Tuesday that its plans to place its second and third headquarters in New York's Long Island City and Arlington, Va.'s Crystal City neighborhoods, according to a published report.

A story late Monday in the online edition of the Wall Street Journal citing people familiar with the matter said Amazon could also announce that other cities will receive new Amazon facilities.

After a search that narrowed the prospective locations down to 20 earlier this year, reports emerged last week that Amazon could choose to put its new headquarters in two cities instead of just one.

According to the reports, Amazon was nearing a deal for facilities in Long Island City and Crystal City, and was also in advanced talks with Dallas, Texas.

Amazon is based in Seattle, and employs approximately 45,000 people there.

TheStreet's Annie Gaus wrote Friday that many had considered the greater Washington, D.C. area could be an appealing choice for Amazon because of its proximity to the nation's capital, given potential regulatory challenges, and the availability of skilled technical workers.

In its initial request for proposals, Amazon's stated criteria for choosing a new site included a population of at least one million, a business-friendly environment, the potential to draw tech talent and a willingness for city planners to think "creatively" about real estate and other factors.

Amazon is a holding in Jim Cramer's Action Alerts PLUS member club. Want to be alerted before Jim Cramer buys or sells these stocks? Learn more now.