Press Special Attack (Black is default) before either player chooses a character to get a screen with a screenshot of a stage. Then, press Left or Right to change it to the desired stage. Then, press Special Move to return to the character selection screen and select and wager as usual.