Southeast doesn't offer much of what your after, but you are luckly to live in and next to the countries smallest states.
Not sure exactly where you live but In RI there is Cranston Coal Co. ( he used to have a some old handfired stuff hanging around)
In Ashford Ct. there is Mainline Heating and like mentioned above BT Enterprises in Bristol Ct. but I don't think you'll find a stove there ( I get my coal delivered from BT, great prices and service IMO).
Craigslist will prolly yeild so Hand fired stoves.
Stay away from Preston Trading Post...bunch of yahoos IMO, and they don't know "squat" about Coal.