I am aware that nox does not have built-in parallel capabilities like tox -p has. There is an old open issue for that wntrblm/nox#88
But maybe we can do something to have more CPU usage during the execution an bring the time down. Adding pytest-xdist on test runs for example? Or maybe some other trick you are aware of.