If you are finding yourself at the Character Select screen with duplicate characters or characters still indicating they exist on a server which has been merged, Rothgar offers this advice:
There’s a file on your hard drive that keeps a cache of your characters so the client doesn’t have to query the server each time. If you delete your “cache” and “logincache” directories, it should clean them up.