"We ask that the league immediately issue a statement that any form of discrimination or harassment on the basis of sexual orientation by league teams or players against potential recruits or players constitutes a violation of state, local and, in some cases, contractor law and will not be tolerated," Schneiderman said in a letter dated Thursday and released to news organizations.
Schneiderman asked NFL Commissioner Roger Goodell to call him by next Wednesday to schedule a meeting on the matter.
NFL spokesman Greg Aiello said the league was already looking into the issue and would discuss it at its meeting next week in Phoenix.
"Like all employers, our teams are expected to follow applicable federal, state and local employment laws," the NFL said in a Feb. 27 statement. "It is league policy to neither consider nor inquire about sexual orientation in the hiring process. In addition, there are specific protections in our collective bargaining agreement with the players that prohibit discrimination against any player, including on the basis of sexual orientation."
It concluded: "Any team or employee that inquires about impermissible subjects or makes an employment decision based on such factors is subject to league discipline."
Last month, Colorado tight end Nick Kasa told ESPN Radio in Denver that during interviews with team officials at the combine in Indianapolis: "(Teams) ask you, like, 'Do you have a girlfriend?' 'Are you married?' 'Do you like girls?'"
He did not identify who asked him.
Since then, Michigan's Denard Robinson and Michigan State's Le'Veon Bell each have indicated in radio interviews that they were asked similar questions.
Schneiderman reminded Goodell that discrimination based on sexual orientation is illegal in New York and in at least 23 other states where the NFL's 32 teams are based.
In February, DeMaurice Smith, the head of the NFL players association, said in a statement that, "I know that the NFL agrees that these types of questions violate the law, our CBA and player rights."
AP Sports Writer Dan Gelston contributed to this report.
Copyright 2013 The Associated Press.