All you have to do is pay a fee to switch nations. Sandy is at NSand near exit to WRon, Bastok is 2nd Floor Metal Works(i think) and windy is Heaven's tower.