Laravel принадлежи на много, където няма нито един от

Можете да използвате whereDoesntHave() на Eloquent ограничение, за да получите това, от което се нуждаете:

// get all Videos that don't belong to category 2 and 3
Video::whereDoesntHave('categories', function($query) {
  $query->whereIn('id', [2, 3]);
})->get();