New York State Attorney General Andrew Cuomo is in discussions with Rep. Barney Frank and other lawmakers on a plan to tie Wall Street pay to the long-term performance of the firms.

Mr. Frank (D., Mass.), chairman of the House Financial Services Committee, and other prominent Democrats appear to back such a plan, though no legislation has been introduced.

"We...