Offren arbetade för den indiska premiärministern Narenda Modis parti, och morden skedde efter regeringens beslut att tillåta personer från övriga landet att köpa mark i den omstridda regionen.
Spänningarna har vuxit i Kashmir sedan Modis nationalistiska regering i fjol upphävde autonomin för Indiens enda region med muslimsk majoritet och dessutom gripit flera lokala politiker.
Regeringen säger att man bara försöker integrera Kashmir med resten av landet på ett bättre sätt och harmonisera lagarna över hela landet. Attackerna mot lokala företrädare för regeringspartiet har dock ökat i regionen.
Kashmirs polischef säger i ett uttalande att en jakt på förövarna har inletts. Indiens regeringsparti skriver på Twitter att "de ansvariga inte kommer att skonas", och premiärminister Modi fördömer morden.