Income Taxes (Components Of Deferred Tax Assets And Liabilities) (Details) (USD $) In Millions, unless otherwise specified	Jan. 28, 2012	Jan. 29, 2011
Income Taxes [Abstract]
Compensation and benefits accruals	$ 167	$ 146
Accrued expenses	86	75
Merchandise inventories	22	25
Gift cards and gift certificates	17	18
Loyalty reward certificates	17	17
Allowance for credit losses	45	56
Federal benefit of state taxes	6	9
Gain on sale of interest rate swap	29
Other	17	14
Total deferred tax assets	406	360
Land, buildings and equipment basis and depreciation differences	(63)	(4)
Total deferred tax liabilities	(63)	(4)
Net deferred tax assets	$ 343	$ 356