Macy’s has agreed to pay $650,000 to settle allegations of racial profiling at its flagship store in Manhattan’s Herald Square.

Under the agreement signed Tuesday with New York Attorney General Eric Schneiderman, the retailer will adopt new policies on police access to its security camera monitors and against profiling, further train employees, investigate customer complaints, keep better records of detentions and report for three years on compliance.