Don't know that has to be other people's coal? As long as you chimney (yer lum) was smoking (reeking) it showed you were still alive! Edinburgh's nickname was "Auld Reekie" because of all the smoke floating over it.
First Footing - going to someone else's house early i(minutes into?) n the New Year did involve taking some coal, food and drink to your neighbour.