對縣級以上地方各級人民政府工作部門的具體行政行為不服的，由申請人選擇，可以向該部門的本級人民政府申請行政復議，也可以向上一級主管部門申請行政復議。本題中劉某對縣自然資源和規劃局的決定不服，復議機關可以是縣政府或市自然資源和規劃局，A選項正確。