Bank of America Corp. has parted ways with Carol H. Williams Advertising, its African-American agency of record.