How can I added the post’s Categories to the site’s top menu (like a page)?

When you’re under Appearance > Menus, there should be a link in the top right-hand corner of the screen titled “Screen Options.” Check “Categories” or anything else in order to add other items to the menus.

This is useful in other pages of the dashboard as well, because some important items (post revisions for example) are hidden there.