Goodwill and Long-Lived Assets - Goodwill by Segments (Details) $ in Millions	3 Months Ended
	Mar. 31, 2019 USD ($)
Goodwill [Roll Forward]
Goodwill	$ 2,861
Accumulated Impairment Losses	(169)
Total	2,692
Additions	11
Impairment	0
Other	2
Goodwill	2,874
Accumulated Impairment Losses	(169)
Total	2,705
Banking
Goodwill [Roll Forward]
Goodwill	1,718
Accumulated Impairment Losses	(101)
Total	1,617
Additions	0
Impairment	0
Other	2
Goodwill	1,720
Accumulated Impairment Losses	(101)
Total	1,619
Retail
Goodwill [Roll Forward]
Goodwill	571
Accumulated Impairment Losses	(34)
Total	537
Additions	5
Impairment	0
Other	0
Goodwill	576
Accumulated Impairment Losses	(34)
Total	542
Hospitality
Goodwill [Roll Forward]
Goodwill	385
Accumulated Impairment Losses	(23)
Total	362
Additions	6
Impairment	0
Other	0
Goodwill	391
Accumulated Impairment Losses	(23)
Total	368
Other
Goodwill [Roll Forward]
Goodwill	187
Accumulated Impairment Losses	(11)
Total	176
Additions	0
Impairment	0
Other	0
Goodwill	187
Accumulated Impairment Losses	(11)
Total	$ 176