A Las Vegas man who police said previously neglected two dogs, leading to their deaths, faces new charges in connection with the deaths of four dogs, documents said.