I would let the dog sniff the kitty, while he is in a carrier, or protected in some way. DO NOT hold the kitty while the dog sniffs or you'll have Shredded Wheat for arms.

It's normal for the kitty to be scared. But as long as he's in the carrier, the dog and he can get to know each other's scents.