WASHINGTON—Chief executives of both Google and Facebook were aware of a deal to carve up part of the online advertising market, according to an amended complaint filed by Texas and other states who have filed an antitrust lawsuit against Google.

A Facebook logo is displayed on a smartphone in this illustration taken on Jan. 6, 2020. Dado Ruvic/Illustration/Reuters