Quarterly Financial Data (Unaudited) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended																12 Months Ended
	Dec. 31, 2012		Sep. 30, 2012		Jun. 30, 2012		Mar. 31, 2012		Dec. 31, 2011		Sep. 30, 2011		Jun. 30, 2011		Mar. 31, 2011		Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Quarterly Financial Information [Line Items]
Net sales	$ 2,189.5	[1]	$ 2,314.9	[1]	$ 2,287.3	[1]	$ 2,100.7	[1]	$ 2,127.5	[2]	$ 2,225.1	[2]	$ 2,039.8	[2]	$ 1,722.5	[2]	$ 8,892.4	$ 8,114.9	$ 7,266.8
Cost of goods sold	2,067.6		2,192.7		2,164.7		1,990.6		2,017.7		2,102.9		1,930.0		1,630.2		8,415.6	7,680.8	6,881.5
Gross profit	121.9		122.2		122.6		110.1		109.8		122.2	[3]	109.8	[3]	92.3	[4]	476.8	434.1	385.3
Warehousing and distribution expenses	64.7	[5]	68.4	[5]	66.2	[5]	63.4	[5]	61.2	[5]	61.7	[5]	57.8	[5]	53.9	[5]	262.7	234.6	211.8
Selling, general and administrative expenses	40.3	[6]	35.9	[6]	37.8	[6]	39.7		39.0	[7]	38.6	[7]	36.5	[7]	36.7	[7]	153.7	150.8	142.5
Amortization of intangible assets	0.6		0.7		0.8		0.9		0.9		0.8		0.8		0.5		3.0	3.0	2.1
Total operating expenses	105.6		105.0		104.8		104.0		101.1		101.1		95.1		91.1		419.4	388.4	356.4
Income from operations	16.3		17.2		17.8		6.1		8.7		21.1		14.7		1.2		57.4	45.7	28.9
Interest expense	(0.6)		(0.4)		(0.6)		(0.6)		(0.6)		(0.6)		(0.6)		(0.6)		(2.2)	(2.4)	(2.6)
Interest income	0.1		0.1		0.1		0.1		0		0.2		0.1		0.1		0.4	0.4	0.4
Foreign currency gains (losses), net	(0.1)		0		(0.2)		0.1		0.1		(1.4)		0.2		0.6		(0.2)	(0.5)	0.5
Income before income taxes	15.7		16.9		17.1		5.7		8.2		19.3		14.4		1.3		55.4	43.2	27.2
Income tax provision	(6.0)		(6.4)		(7.0)		(2.1)		(3.0)		(7.3)		(5.9)		(0.8)		(21.5)	(17.0)	(9.5)
Net income	9.7		10.5		10.1		3.6		5.2		12.0		8.5		0.5		33.9	26.2	17.7
Basic net income per common share (in dollars per share)	$ 0.84	[8]	$ 0.92	[8]	$ 0.89	[8]	$ 0.31	[8]	$ 0.46	[8]	$ 1.05	[8]	$ 0.74	[8]	$ 0.04	[8]	$ 2.96	$ 2.30	$ 1.64
Diluted net income per common share (in dollars per share)	$ 0.83	[8]	$ 0.90	[8]	$ 0.87	[8]	$ 0.31	[8]	$ 0.45	[8]	$ 1.03	[8]	$ 0.72	[8]	$ 0.04	[8]	$ 2.91	$ 2.23	$ 1.55
Basic weighted-average shares (in shares)	11.5		11.5		11.4		11.4		11.4		11.4		11.5		11.3		11.5	11.4	10.8
Diluted weighted-average shares (in shares)	11.7		11.7		11.6		11.6		11.5		11.7		11.9		11.8		11.6	11.7	11.4
Excise taxes	482.2	[1]	519.1	[1]	511.5	[1]	474.2	[1]	494.0	[2]	534.0	[2]	496.5	[2]	427.0	[2]
Cigarette inventory holding gains	3.3	[9]	0.2	[9]	3.2	[9]	1.1	[9]	2.9	[9]	4.4	[9]	0	[9]	0.9	[9]
LIFO expense	1.3		3.8		4.3		2.9		5.8		5.0		4.6		2.9		12.3	18.3	16.6
Depreciation and amortization	6.3		6.3		6.4		6.3		6.3		5.4		5.6		5.1		25.3	22.4	19.7
Stock-based compensation	1.7		1.4		1.3		1.4		1.4		1.6		1.2		1.3		5.8	5.5	4.8
Capital expenditures	8.3		7.1		7.7		5.5		13.0		5.3		4.5		1.3
Candy inventory holding gains											1.7		4.2
Favorable resolution of legacy workers' compensation and insurance claims			1.4		0.4
Couche-Tard [Member]
Quarterly Financial Information [Line Items]
Start-up costs									0.4		1.4
Davenport [Member]
Quarterly Financial Information [Line Items]
Acquisition and transition costs	1.3																1.3
FCGC [Member]
Quarterly Financial Information [Line Items]
Acquisition and transition costs									0.8		0.4		0.8		0.7
Cigarettes [Member]
Quarterly Financial Information [Line Items]
Net sales	1,513.2	[1]	1,596.5	[1]	1,577.3	[1]	1,452.4	[1]	1,490.7	[2]	1,566.4	[2]	1,430.5	[2]	1,223.0	[2]	6,139.4	5,710.6	5,119.7
Food/non-food [Member]
Quarterly Financial Information [Line Items]
Net sales	676.3	[1]	718.4	[1]	710.0	[1]	648.3	[1]	636.8	[2]	658.7	[2]	609.3	[2]	499.5	[2]	2,753.0	2,404.3	2,147.1
Other tobacco products [Member]
Quarterly Financial Information [Line Items]
Net sales																	687.8	607.9	503.6
Other tobacco products [Member] | Cost of goods sold [Member]
Quarterly Financial Information [Line Items]
Tax settlement															$ 0.8

[1] Excise taxes are included as a component of net sales.

[2] Excise taxes are included as a component of net sales

[3] Includes for Q3 and Q2 respectively, $1.7 million and $4.2 million of candy inventory holding gains resulting from manufacturer price increases. The candy inventory holding gains were estimated as the amount in excess of our normal manufacturer incentives for those products sold in 2011.

[4] Includes a $0.8 million OTP tax settlement which was recorded as a decrease to cost of goods sold during Q1.

[5] Warehousing and distribution expenses are not included as a component of the Company's cost of goods sold which presentation may differ from that of other registrants.

[6] SG&A expenses include acquisition costs related to Davenport consisting of $1.3 million in Q4. SG&A expenses also include a reduction in expenses resulting from the favorable resolution of legacy workers' compensation and insurance claims of $1.4 million in Q3 and $0.4 million in Q2.

[7] SG&A expenses include acquisition and transition costs related to FCGC, consisting of $0.8 million in Q4, $0.4 million in Q3, $0.8 million in Q2 and $0.7 million in Q1. SG&A expenses also include start-up costs of $0.4 million in Q4 and $1.4 million in Q3 related to the start-up of the Florida distribution center and other infrastructure costs to support the new distribution agreement with Couche-Tard.

[8] Totals may not agree with full year amounts due to rounding and separate calculations for each quarter.

[9] Cigarette inventory holding gains relate to income we earn on cigarette and excise tax stamp quantities on hand at the time cigarette manufacturers increase their prices or when states, localities or provinces increase their excise taxes and allow us to recognize cigarette inventory holding gains.