Greg Gould and Aurelio Tine say they just wanted to share their wedding plans.
So they went one of the largest papers in New Hampshire, where gay marriage is legal and generally accepted, to work up a wedding announcement.
But the New Hampshire Union Leader, the Manchester paper known for its conservative viewpoints, refused to print it, a decision that has sparked anger from the couple and lit up the Twittersphere and the Web.
"I was really disappointed because the Union Leader is a big voice in the state of New Hampshire, and they seem to be so out of touch," Gould told CNN affiliate WMUR-TV in Manchester.
The newspaper, however, issued a statement saying that printing the announcement would be "hypocritical" given its previous practices.
“This newspaper has never published wedding or engagement announcements from homosexual couples," Publisher Joe McQuaid said. "It would be hypocritical of us to do so, given our belief that marriage is and needs to remain a social and civil structure between men and women and our opposition to the recent state law legalizing gay marriage.”
In its full statement, printed online, the paper said firmly that it is not "anti-gay" and because of press freedoms can choose to print - or not print - whatever it wants.
Still, that move hasn't stopped the matter from becoming a controversy, with Democratic Senate candidate Paul Hodes, making it an election issue as well.
Hodes wrote a letter to the paper that read in part: "Mr. Gould and Mr. Tine will become legally married this weekend and they should have the same opportunities as everyone in New Hampshire to have their marriage publicized and recognized. The Union Leader's disgraceful policy of exclusion harkens to a different time in this country when people were denied opportunity because of their race, religion and ethnic origin."
What do you think? Should the paper give gay couples the same chance to announce their weddings? Or does freedom of the press override that, and allow the newspaper to make the decision it did? Let us know what you think in the comments below.