Is it just a coincidence that Martin Luther King day is on the same day as the inauguration of the next president?
Yes.
Yes. MLK Day is the 3rd Monday of the month. Inauguration day is always Jan 20, unless it falls on a Sunday, in which case it is Jan 21. They happened to coincide this year, as they have occasionally in the past, but it's more common that they don't.