Here in the middle of Washington, D.C. (and I live in the city itself), the grocery stores tend not to have charcoal either in the winter - except whole foods which has lump charcoal. The Home Depot nearby does have the 2 x 20 lb bags (like the Madison one) but they are located on an endcap in the garden section. I was in Cincinnati, Ohio for the holidays and in suburban Cincinnati, the grocery store I sent into (Kroger's) did have it. I too think it might be regional.