Deferred Income Taxes (Details) - USD ($) $ in Millions	Feb. 02, 2019	Feb. 03, 2018
Income Tax Disclosure [Abstract]
Property and equipment	$ 756	$ 788
Merchandise inventories	73	63
Total deferred tax liabilities	829	851
Capital lease and financing obligations	425	445
Accrued and other liabilities, including stock-based compensation	136	108
Accrued step rent liability	79	76
Federal benefit on state tax reserves	29	30
Unrealized loss on interest rate swap		5
Total deferred tax assets	669	664
Net deferred tax liability	$ 160	$ 187