Is it legal to terminate a retailer relationship due to MAP violations?

In general, yes, it is legal to do so. However, records should show that you took steps to inform, give out warnings and tried all other steps and finally took recourse to legal action. Documentation of all steps and evidence of violation will be helpful. However, consult your legal experts for the final call.