I found these maps originally here, but there were two level locations missing (Clanker’s Cavern and Freezeezy Peak), so I decided to edit them. I added level labels, as well as colour-coded the cauldron portals — cauldrons with the same colour dot teleport to each other.
Here are the improved maps for Banjo-Kazooie, one of my favourite games on the N64:
Very good. Thanks for adding.