Payless ShoeSource, a division of Collective Brands, announced that it has signed two new franchise agreements with partners Emart, a business unit of Shinsegae Group, Seoul, for stores in Korea, and Central Marketing Group, a business unit of Central Group, Bangkok, for stores in Thailand and Vietnam, bringing the total countries, which will have franchised Payless stores to 20 countries.