Segment Reporting (Details 2) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Segment Reporting Information
Total assets	$ 48,163	$ 46,630
Capital expenditures	3,277	4,368	2,129
Segment
Segment Reporting Information
Total assets	48,011	46,630
U.S. Retail
Segment Reporting Information
Total assets	37,404	37,108
Capital expenditures	2,335	2,466	2,121
U.S. Credit Card
Segment Reporting Information
Total assets	5,885	6,135
Capital expenditures	10	10	8
Canadian
Segment Reporting Information
Total assets	4,722	3,387
Capital expenditures	932	1,892
Unallocated assets
Segment Reporting Information
Total assets	$ 152