A Japanese princess who gave up her royal status to marry her non-royal college sweetheart left for New York on Sunday, as the couple pursued happiness as newlyweds and left behind a nation that has criticized their romance.