If I rename my local windows domain on my domain controller will all of the user accounts associated with the "old" domain name need to be recreated?
Não.
Will the user SIDs still be valid ...
Sim.
... and would my users login like normal with newdomain\username instead of olddomain\username and everything will be the way it was as if it never happened?
Usuários, sim. Se você tiver aplicativos que se conectam usando credenciais armazenadas, em vez de serviços, você precisará corrigir as strings de conexão / informações de autenticação para fazer referência ao novo domínio também.