> So, if I cash a $1M check at another bank than the writer of said check, their ledgers are adjusted, but what happens to the physical cash in vaults?

The bank you cash it at takes $1M out of their vault. If this results in them having too little in the vault for expected needs, they take action to replenish it.