If by maze, you mean the grid, it wouldn't be altered when you change banks.
Normally some routines (interrupts and so on) are copied across banks, so that you they work correctly whichever bank is selected.
Banks are selected (in almost all of the carts), by using bits 0 and 1 of P1. When you turn on a Odyssey2/Videopac, P10 and P11 are SET. If you don't have these lines hooked up to a cart (on a 2K cart for example), the same 2K bank is visible to the processor at bank 0, 1, 2 and 3. If you have a 4K cart, bank 0 is also visible at bank 2, and bank 1 is also visible at bank 3.
Using OR and AND operations, bits 0 and 1 of P1 are set and reset to select up to 4 different 2K banks.
KC's Crazy Chase (a 4K cart) has a routine at address 411h to switch banks:
In bank 1:
411 99 FE ANL P1,#FE ; resets bytes 0 and 1 or P1, switching to bank 0 (equal to bank 2)
413 00 NOP
414 84 21 JMP 0421
And in bank 0:
411 89 03 ORL P1,#03 ; sets bytes 0 and 1 of P1, switching to bank 3 (equal to bank 1)
413 00 NOP
414 84 23 JMP 0423
So, if you CALL or JMP to 411 in bank 1, the bank switches and JMPs to 0423 in bank 0. If you CALL or JMP to 411 in bank 0, the bank switches and JMPs to 421 in bank 1.
Normally a few bytes after the switch command are NOPs to give the hardware time to switch safely.
Switching banks doesn't interfere with RAM contents in any way. You can have a gameplay routine in one page, and a setup routine in the other page.