Habib Ur Rahman Mansoor satt i sin bil i provinshuvudstaden Faizabad då explosionen inträffade sent på torsdagen, enligt det afghanska inrikesdepartementet.
Attacken sker bara två veckor efter det att en annan högt uppsatt företrädare för provinsstyret, informations- och kulturdepartementschefen Zabihullah Amiri, sköts ihjäl. Det har inte framkommit något motiv bakom attacken.
Oroligheterna äger rum samtidigt som talibanerna förbereder firanden av att det på lördag är fem år sedan den fundamentalistiska rörelsen den 15 augusti 2021 återtog makten i en blixtoffensiv efter att USA:s styrkor dragit sig tillbaka.