Процедура идеологически правильна.. Лишь с тем уточнением что все-таки на Select в качестве параметра стоит передавать таки @Original_CityID а не @CityID, хотя в данном контексте это не столь важно. А процедура твоя выполнится в один бач-проход так что одновременный Update с последующим Selectom других данных невозможен по определению.

А параметры по умолчанию ты можешь выставить и в коллекции Parameters у самого SqlCommand, инициализировав свойство Value, если тебе не хочется исправлять процедуру.