New Caledonia

Next time you go to the store shopping in New Caledonia bring a bag. They are not provided.
 
New Caledonia is a French territory that is scheduled to vote on independence in 2014.
 
It is about 100 miles long and relatively narrow, located northwest of New Zealand and east of central Australia.