Como adiciono string com valor de incremento automático no SQL Server?

Defina sua tabela com uma INT IDENTITY normal coluna
Adicione uma coluna calculada que mescla string e ID juntos:

Algo assim:

    CREATE TABLE dbo.YourTable
       (ID INT IDENTITY(1,1),
        EmpID AS 'emp_' + CAST(ID AS VARCHAR(10)) PERSISTED, 
        ......
       )

Dessa forma, seu ID coluna é uma coluna IDENTITY normal e EmpID conterá emp_1, emp_2, emp_3, ......, emp_42, ...

Ao torná-lo um persistente computada, os dados são realmente armazenados em disco e não precisam ser recalculados toda vez que você acessar a tabela. Além disso, quando persistido, você pode facilmente colocar um índice nessa coluna computada também