Even with an index, SQL might still go to the main table (Key Lookup) to find extra columns. Use INCLUDE to make it a ‘Covering Index’.
CREATE INDEX IX_Users_City ON Users(City) INCLUDE (Email, Status);
By including the extra columns in the index leaf nodes, SQL Server finds everything it needs in the index itself, cutting query time in half.