When is the balance updated after a deploy?

Execution occurs after consensus. As outlined in the dApp Developer Guide, deploys are queued in the system before being listed in a block for execution.

Balance updates should occur after contract execution and block finalization.