Tami Heim has resigned as president of Borders’ U.S. book stores. Ms. Heim is being replaced by Vincent Altruda, who was president of the retailer’s international business.