Amazon.com Inc. Chief Executive Jeff Bezos said the e-commerce giant is working with lawmakers and state officials to explore legal options to counter President Donald Trump’s executive order on immigration.

In an email to staff Monday, Mr. Bezos said the company has reached out to members of Congress to explore legislative options. The company’s public policy team in Washington, D.C., also has reached out to senior administration officials to make clear its opposition, Mr. Bezos wrote.

...