Sushi had been gaining in popularity among non-Japanese diners for a long time before Nobu Matsuhia moved to Los Angeles.