I cannot find the login physically though but getting the error while trying to create a new login.
Use below scripts to fix the issue
select suser_sid ('Domain\loginName');
select * from sys.server_principals sp
IF EXISTS (SELECT * FROM sys.server_principals WHERE name = N'Domain\LoginName')
DROP LOGIN [Domain\LoginName]
Able to create a new login now.