Attorney General Andrew Cuomo says his office will investigate whether recipients of the payments were involved in the insurance giant's decline and whether the payments are fraudulent under state law.
In a letter to CEO Edward Liddy, Cuomo said he's been investigating AIG compensation arrangements since last fall and would issue subpoenas at 4 p.m. EST Monday if he didn't get the names of employees scheduled for bonuses plus information about their work and contracts.
"Covering up the details of these payments breeds further cynicism and distrust on our already shaken financial system," he wrote.
"Taxpayers of this country are now supporting AIG, and they deserve at the very least to know how their money is being spent. And we owe it to the taxpayers to take every possible action to stop unwarranted bonus payments to those who caused the AIG meltdown in the first place."
Earlier Monday, President Barack Obama said he's asked Treasury Secretary Tim Geithner to pursue "every single legal avenue" to block the payouts.
"Under these circumstances, it's hard to understand how derivative traders at AIG warranted any bonuses, much less $165 million in extra pay," the president said. "How do they justify this outrage to the taxpayers who are keeping the company afloat?"
The Obama administration is looking for ways to recoup at least some of the money reports CBS News correspondent Peter Maer.
The White House continues to negotiate with AIG to bring any payments in line with the government's priorities, an administration official told CBS News.
The administration official said that the bonuses "long been known about inside and outside AIG. But we didn't want to accept them."
"This isn't just a matter of dollars and cents. It's about our fundamental values," Mr. Obama said at the beginning of a speech at the White House on .
Maer reports that the White House is seeking what are described as "mechanisms" to recover money spent on bonuses, but the company insists some of the bonuses are part of legally binding contracts signed before the government's bailout.
The administration is concerned that public reaction to the bonuses could affect the president's overall economic agenda, reports Maer.
"It is unacceptable for Wall Street firms receiving government assistance to hand out million dollar bonuses, while hard-working Americans bear the burden of this economic crisis," the official told CBS News.
Meanwhile, AIG disclosed Sunday that it in federal aid to pay out foreign and domestic banks, some of whom had received their own multibillion-dollar U.S. government bailouts.
Some of the biggest recipients of the AIG money were Goldman Sachs at $12.9 billion, and three European banks - France's Societe Generale at $11.9 billion, Germany's Deutsche Bank at $11.8 billion, and Britain's Barclays PLC at $8.5 billion. Merrill Lynch, which also is undergoing federal scrutiny of its bonus plans, received $6.8 billion as of Dec. 31.
Lawrence Summers, Director of the White House National Economic Council, said on CBS' Face The Nation on Sunday that the AIG bonuses were "outrageous… The whole situation at AIG is outrageous. What taxpayers are being forced to do is outrageous."
The company, now about 80 percent owned by U.S. taxpayers, has received roughly $170 billion from the government, which feared that its collapse could cause widespread damage to banks and consumers around the globe.
In an aired Sunday on 60 Minutes, Federal Reserve Chairman Ben Bernanke spoke with unusual candor of the frustration he felt in bailing out AIG.
"Of all the events and all of the things we've done in the last 18 months, the single one that makes me the angriest, that gives me the most angst, is the intervention with AIG," Bernanke told 60 Minutes correspondent Scott Pelley.
"Here was a company that made all kinds of unconscionable bets. Then, when those bets went wrong, we had a situation where the failure of that company would have brought down the financial system," Bernanke said.
"It makes me angry. I slammed the phone more than a few times on discussing AIG. I understand why the American people are angry. It's absolutely unfair that taxpayer dollars are going to prop up a company that made these terrible bets, that was operating out of the sight of regulators, but which we have no choice but to stabilize, or else risk enormous impact, not just in the financial system, but on the whole U.S. economy," he told Pelley.
The $90 billion chunk of the bailout money went to banks to cover AIG's losses on complex mortgage investments, as well as for collateral needed for other transactions.
Other banks receiving between $1 billion and $3 billion from AIG's securities lending unit include Citigroup Inc., Switzerland's UBS AG and Morgan Stanley.
Municipalities in certain states, including California, Virginia and Hawaii, received a total of $12.1 billion under guaranteed investment agreements.
More AIG Related Coverage:
Can AIG Get The Bonus Money Back?
Are We Taxpayers - Or Suckers?
Will AIG Flap Lead To Obama Backlash?
Obama Rips AIG Bonuses
White House Seeks "Mechanisms" To Recoup AIG Bonuses