Updated

The New York City Police Department is taking aim at owners of shotguns and rifles capable of holding more than five rounds, demanding such guns be surrendered, altered or taken out of the city.

The demand came in the form of some 500 letters mailed out to owners of registered long guns that are in violation of a 2010 city ordinance. The first option for the letter's recipient is to, "Immediately surrender your Rifle and/or Shotgun to your local police precinct, and notify this office of the invoice number. The firearm may be sold or permanently removed from the City of New York thereafter."

The notices, mailed Nov. 18, also give owners the options of demonstrating the gun has been moved out of NYPD jurisdiction or modified by a licensed gunsmith to comply with the law.

Although an NYPD spokeswoman told FoxNews.com the law has been on the books since 2010, critics say this year is the first time the notices were so widely dispersed. The notice was first reported on the website TheTruthAboutGuns.com.

[pullquote]

New York has the strictest gun laws in the country, and the city has even tighter restrictions. Mayor Michael Bloomberg, co-founder of Mayors Against Illegal Guns, has made it a priority of his to pull illegal handguns off the streets and directly links these guns to violent crimes. But critics say the real problem is illegal handguns in the hands of criminals, not long guns owned by law-abiding citizens.

"We think it's an abuse of power by the NYPD," said Tom King, the president of New York State Rifle & Pistol Association. His organization has fought with the state on various gun bills and spent $400,000 on a lawsuit challenging the Secure Ammunition and Firearms Enforcement Act, or SAFE Act, which was signed in January by Gov. Andrew Cuomo.

The SAFE Act was the first law in the nation prompted by the December 2012 killing of 20 first-graders and six educators in Newtown, Conn. Its passage was seen as a victory for gun-control advocates because it expands a ban on military-style weapons, requires mental health professionals to report threats, limits magazines to seven bullets, taxes bullets and creates a registry.

Though these notices were not sent out as a direct result of the SAFE Act, New York State Assemblyman James Tedisco said the new law may embolden city police forces to send out similar letters.

Tedisco, who voted against the SAFE Act, said New York City had the five-round law in the books for about 20 years, but this is the first time he has heard complaints about the notices being sent out to gun owners.

"These letters appear to be another example of the Nanny State," Tedisco said. "Hypothetically, it can start with a letter, and then that can lead to someone knocking on your door saying, 'I want to see your gun.'"

When Cuomo signed the law, he searched for a moderate tone saying, "Common sense can win. You can overpower the extremists with intelligence and with reason and with common sense."

President Obama, who has called for the transformation of U.S. gun laws after recent high-profile shootings at the Washington Navy Yard, said that "the politics are difficult."

The Center for American Progress released a report in April linking states with 'weak' gun laws and a high level of gun violence.

The Second Amendment, says, "A well-regulated militia, being necessary to the security of a free state, the right of the people to keep and bear arms, shall not be infringed."

Gun advocates interpret that to mean individuals have the right to possess guns, while those opposed say the law is antiquated and its misinterpretation puts Americans in danger.

King said the author of these letters misfired when writing the guns could be modified.

"A gun collector who never fired a gun in his life, but has a few antiques might have to get them altered," he said. "These are not the people law enforcement should be targeting."

The Associated Press contributed to this report