Wal-Mart announced today (24 March) that its new eastern business unit will be headquartered in Atlanta, Georgia.