Nordic capital by a fjord (4)
I believe the answer is:
oslo
(Other definitions for oslo that I've seen before include "Capital often frozen" , "City in Norway" , "Scandinavian city" , "Norwegian capital" , "Northern capital of Czechoslovakia?" .)