The editor of a New York women's magazine is holding a "last romantic lover" contest to find out if men still have a sense of romance.