That is not entirely correct. You don't need 15 nobles in a city. You need 15 nobles in a duchy that has a city to form a new realm.
You used to not have this restriction. It was added to reduce the number of realms since we had too many small realms that were inactive and semi-dead.