Income Taxes - Schedule of Components of Deferred Income Taxes (Details) - USD ($) $ in Millions	Jan. 30, 2021	Feb. 01, 2020
Deferred tax liabilities:
Property and equipment	$ 718	$ 611
Lease assets	821	816
Merchandise inventories	46	76
Total deferred tax liabilities	1,585	1,503
Deferred tax assets:
Lease obligations	1,093	1,110
Accrued and other liabilities, including stock-based compensation	244	144
Federal benefit on state tax reserves	30	30
Valuation allowance	(42)	(23)
Total deferred tax assets	1,325	1,261
Net deferred tax liability	$ 260	$ 242