The "nonce" is the random number stored in the coinbase transaction to change the block hash. If you mean the block hash (the thing that's targeted to be below a certain number) then that'll change: when a new transaction is added; when a transaction is removed; or when transactions are moved inside the block.
The mining software takes transactions from the mempool of the node running and organises them (they normally prioritise higher fees but could also prioritise their own transactions too ahead of that). Transactions are immediately minable once they're sent to the node and some mining software may shuffle round transactions anyway for finding the solution for the next block.
OP, newbies, fellow plebs. The bolded statement in that post is a very important point. It's the incentive structure that makes the whole Bitcoin network/system stick together. I don't know if it was the same to many of you, but it took me some months after buying Bitcoin that I truly understood that for "decentralization" to "work", it's all about having incentives to keep everyone "honest".