Property and Leases (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 03, 2013	Jan. 29, 2012	Jan. 30, 2011
Property, Plant and Equipment, Net [Abstract]
Land	$ 8,485	$ 8,480
Buildings	17,981	17,737
Furniture, Fixtures and Equipment	9,338	10,040
Leasehold Improvements	1,382	1,372
Construction in Progress	647	758
Capital Leases	658	588
Property and Equipment, at cost	38,491	38,975
Less Accumulated Depreciation and Amortization	14,422	14,527
Net Property and Equipment	24,069	24,448
Total rent expense	849	823	821
Contingent rent expense	4	4	3
Capital leases [Abstract]
2013	112
2014	107
2015	99
2016	97
2017	93
Thereafter through 2097	797
Total Capital Leases	1,305
Less imputed interest	813
Net present value of capital lease obligations	492	449
Less current installments	33
Long-term capital lease obligations, excluding current installments	459
Operating leases [Abstract]
2013	856
2014	807
2015	747
2016	656
2017	582
Thereafter through 2097	4,560
Total Operating Leases	8,208
Capital leases recorded in property and equipment	$ 368	$ 328