«Правильным» решением почти наверняка является использование триггера, однако, если он подпадает под заголовок «нет хранимых процедур», то вы можете немного выдумать, выполнив два последовательных запроса (которые вы сможете отправить как один запрос из вашего вызывающего приложения - полезно знать, какую среду вы используете поверх SQL Server).
например. (очень приблизительно)
INSERT INTO tbl (col1, col2, col3) values (@col1param, @col2param, @col3param);
UPDATE tbl SET not_an_id = an_id WHERE an_id = SCOPE_IDENTITY()