NEW YORK (Reuters) - Microsoft Corp Chief Executive Steve Ballmer said a Web search advertising deal with Yahoo Inc makes economic sense and may still be possible, though the two sides are not in any discussions.