Phoenix ? Arizona’s largest newspaper criticized U.S. Sens. John McCain and Jon Kyl and a host of other elected officials in a rare front-page editorial Sunday, saying the politicians have failed to find solutions to illegal immigration.

The state has become the target of calls for boycotts since adopting a law that requires local and state law enforcement officers to question people about their immigration status if there’s reason to suspect they’re in the country illegally.

McCain was once a champion of comprehensive immigration reform but has abandoned his principles while he fights off a GOP primary challenge this year from former U.S. Rep. J.D. Hayworth, the Republic said.

McCain spokeswoman Brooke Buchanan said the senator has long believed the U.S. needs to secure the border first, and it’s “not even close to an election year conversion.”