Nissan unveiled its all-new 2004 Maxima sports sedan and redesigned 2004 Quest minivan at a press conference at the North American International Auto Show in Detroit.