Goodwill and Purchased Intangible Assets - Schedule of Goodwill (Details) - USD ($) $ in Millions	12 Months Ended
	Dec. 31, 2019	Dec. 31, 2018	Dec. 31, 2019
Goodwill [Roll Forward]
Goodwill, Gross	$ 2,861	$ 2,764
Accumulated Impairment Losses	(169)	(23)
Goodwill	2,692	2,741
Additions	138	107
Goodwill, Impairment Loss	0	146
Other	(2)	10
Goodwill, Gross	3,001	2,861
Accumulated Impairment Losses	(169)	(169)
Goodwill Total	2,692	2,741	$ 2,832
Banking Segment [Member]
Goodwill [Roll Forward]
Goodwill, Gross	1,718	1,721
Accumulated Impairment Losses	(101)	(14)
Goodwill	1,617	1,707
Additions	54	0
Goodwill, Impairment Loss	0	(87)
Other	2	(3)
Goodwill, Gross	1,774	1,718
Accumulated Impairment Losses	(101)	(101)
Goodwill Total	1,617	1,707	1,673
Retail
Goodwill [Roll Forward]
Goodwill, Gross	571	478
Accumulated Impairment Losses	(34)	(5)
Goodwill	537	473
Additions	67	94
Goodwill, Impairment Loss	0	(29)
Other	0	(1)
Goodwill, Gross	638	571
Accumulated Impairment Losses	(34)	(34)
Goodwill Total	537	473	604
Hospitality
Goodwill [Roll Forward]
Goodwill, Gross	385	377
Accumulated Impairment Losses	(23)	(3)
Goodwill	362	374
Additions	17	13
Goodwill, Impairment Loss	0	20
Other	0	5
Goodwill, Gross	402	385
Accumulated Impairment Losses	(23)	(23)
Goodwill Total	362	374	379
Other Segments [Member]
Goodwill [Roll Forward]
Goodwill, Gross	187	188
Accumulated Impairment Losses	(11)	(1)
Goodwill	176	187
Additions	0	0
Goodwill, Impairment Loss	0	10
Other	0	1
Goodwill, Gross	187	187
Accumulated Impairment Losses	(11)	(11)
Goodwill Total	$ 176	$ 187	$ 176