CHICAGO (MarketWatch) -- Federated Department Stores said Wednesday that it will launch its first-ever national advertising campaign this week, in tandem with Saturday's conversion of 400 May Co.