Should be able to create new characters. I have before on full realms, maybe just not when the realm have a queue on it.