The American Family Association pressured the retailers into the ban on FCUK after the fashion label ran an advertising campaign promoting is new fragrance.
The ads ran in magazines such as Teen People, and used the strapline "Scent to bed. FCUK fragrance", and has prompted complaints over the "disgusting insinuation", according to the AFA website. One parent found it particularly upsetting that a magazine invited readers to lift a flap marked "Open here to try fcuk him", where they could smell the scent.
Federated Department Stores, which owns Macy's and Bloomingdale's, has already decided to remove FCUK branded merchandise, although it will continue to stock French Connection clothing.
The FCUK fragrance is still being stocked by some other stores including budget department store Target, which the AFA is urging its members to call.
French Connection said that it was accustomed to the controversy generated by the FCUK brand, which was first launched in the UK in 1997.
In a statement, the company said: "French Connection is in discussion with Federated over its decision and while Federated's action is unfortunate, sales to Federated of product branded with FCUK account for less than 15% of the US wholesale business and less that 1% or worldwide turnover."
But for the AFA, the fight goes on. The association, which also concerns itself with issues such as gay marriage and the biblical perspective on Harry Potter books.
The FCUK logo was used internally by the company, but in 1997 TBWA\London creative director Trevor Beattie spotted its potential for branding.
From humble beginnings on T-shirts, FCUK has proven so popular that it has become the mainstay of the brand's advertising, created by TBWA\London, and now appears on a vast number of brand extensions including condoms and an alcopop.
French Connection is continually in trouble with the Advertising Standards Authority over the use of the logo and its slogans, although surprisingly few executions have been banned outright.
Fcukinkybugger is one execution that did fall foul of the advertising code, as did a recent promotion that included handing out free condoms and a T-shirt emblazoned with the line "Practice safe sex, go FCUK yourself".
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .