Bookseller Barnes & Noble has a new ad agency, Havas North America, and the retailer is going into battle against…