After you get sent to New Haven you will have the title "the Exiled" at the end of your name.
Want to join Qeynos?
You must then make your way to Commonlands and speak to Gil McMartin. Who is located at -927.89, -47.85, 15.10. He will offer you a few quests to pick from to gain Favor with Qeynos, and each one has a different amount of faction you will recieve. The more faction the harder the quest.
Want to join Kelethin?
(Must know Fae language)
You must then make your way to Greater Faydark and speak to Gibrien Marsden. Who is located at 594, 45, 78.