WARNING: Completing this quest series WILL cause you to enter Exile. You will be hated by most cities until you rejoin one. See also: Betrayal and Citizenship
Speak to Ambassador Duryo Valstath at 556, -10, 168 inside The Coldwind Crier in South Qeynos, Qeynos Capitol District. Choose "actually I was thinking of changing citizenship to... elsewhere" and he will will explain the consequences and then point you to Sprockfuddle at 895, -32, 28 in Qeynos Harbor, Qeynos Province District (hidden room accessed underwater). Complete Sprockfuddle's small quest series to get kicked out into exile.