True Value Company agreed to acquire Yenkin-Majestic Paint Corporation's consumer paint business, which produces architectural coatings under the Majic brand.