Why do banks impose fees for placing a stop payment on a check?

Its additional administrative work. Banks are licensed to charge you for this, as per their SOC (Schedule of Charges).