You can create a new account on a 'full' server. Its just an indication of the server population.

The only servers you can't create new accounts / characters on are new servers that are open for 'transfered characters' only. Once they have received enough transfered characters then they are open to new accounts / characters.