May Department Stores Co has been given two months to sell a new apparel line after a judge ruled the trademark was "confusingly similar" to one owned by Bebe Stores Inc.