A solider and militant were killed in a fierce encounter which ensued during a Cordon and Search Operation (CASO) in south Kashmir district of Pulwama on the wee hours on Wednesday, official sources.