La risposta fornita da @marc_s nella domanda c'è il modo per farlo.
Nel tuo caso sarebbe simile a questo:
create table Users
(
Id int identity (3000, 1),
UserId as '08U1'+right('0000'+cast(Id as varchar(5)), 5) persisted,
UserName varchar(50),
LastName varchar(50),
Location varchar(50),
constraint PK_Users primary key (UserId)
)
Non lo farei come suggerito qui . Avrai duplicati se elimini una riga o in caso di concorrenza.