The current implementation of command-not-found only reads apt's database. Because of this, command-not-found can't be built on the Termux-Pacman side, since the databases are different.
I plan to implement a mechanism that will allow command-not-found to "understand" pacman's files database.