The deals, however, were never announced.
AT&T has decided not to carry phones by Chinese smartphone maker Huaawei after concerns about security.
Huawei's Washington-based spokesman William Plummer said on Tuesday that "privacy and security are always our first priority".
This isn't the first time United States politicians have suspected Huawei of being a security threat, though they have never offered proof in public.
Yu said his company's smartphone, the Mate 10 Pro, will still be coming to the U.S., but only as an unlocked device sold through retailers such as Best Buy and Amazon.
According to the Journal, Union Wireless of Mountain View, Wyoming - with 50,000 customers in five Western states - turned to Huawei four years ago after its previous equipment vendor fell behind schedule on a critical network upgrade.
AT&T spokesman Fletcher Cook declined to comment.
He pointed to the 153 million smartphones Huawei shipped in 2017, saying the company has already earned consumers' trust around the world. A second deal is also looking shaky.
Huawei has faced similar roadblocks before.
Huwaei highly publicized their expansion to the United States markets via promotions on their U.S. Facebook Page and their tweets.
These sorts of titles are often little more than ceremonial, of course, and Gadot's involvement with the company could ultimately amount to simply appearing in ads and posting her Huawei-related experiences on social media.
But Huawei's dominance is again stoking fears among Washington security and intelligence experts, who worry major USA carriers might be tempted to turn to the Chinese giant. "Sometimes that's good for consumers and business; sometimes it is not", the partner said. Richard Yu, CEO of Huawei's consumer products division, addressed the void agreement at his CES keynote speech, in which he presented the Mate10 Pro for the USA market. It said the business deal could make the company's smartphones more common in the US and put the country at risk if government officials start to use them.
The flagship Mate 10 Pro that was to be introduced is Huawei's most high-end product to date, equipped with its own AI-powered chips that Huawei says process data much faster than those used by Apple and Samsung.
"This makes it very hard for Huawei to get significant in the U.S.as the open channels account for only about 10-11 percent of the market", said Canalys analyst Mo Jia, referring to sales channels outside telecom carriers and vendors' own stores. The next step for Samsung would be to obtain a proper license for the patents from Huawei.
"Two years ago, you couldn't get equipment outside of the carriers", the executive said.