Muchas gracias a todos por sus aportes, les comento que ya lo resolví
Código SQL:
Ver originalDECLARE @txtCliente nvarchar(30)
SET @txtCliente = (SELECT COUNT(*) FROM clients )
SET @txtCliente = (SELECT replicate ('0',(06 - len(@txtCliente))) + CONVERT(nvarchar, @txtCliente));
INSERT INTO clients (CLIENTE,NOMBRE) VALUES (@txtCliente, @txtNombre)