I've been looking all over for it. I really don't like using fast travel, but this is forcing me to. It'd make my Skyrim life happier if I knew where it was. Does Falkreath even have a carriage?

I think only cities with stables have carriages ready and waiting.

I haven't seen one.

Just walk to Whiterun and use the one there, it's not far.