Можно ли в `not-found.js` выполнять серверный `fetch`?

Да, он является серверным компонентом и может быть async. Можно, например, использовать headers() и загружать данные для отображения кастомного 404-UI