Target Corp. agreed to reimburse thousands of financial institutions as much as $67 million for costs incurred from a massive 2013 data breach that damaged the retailer’s reputation with shoppers and cut into sales.

The agreement, struck with Visa Inc. on behalf of banks and other firms that issue credit and debit cards, comes as the card industry and merchants are moving toward more secure cards that are aimed at stopping such attacks.

...