There are basically two ways to obtain a map of Hollow Knight: Silksong, and they depend on the region you are in.

To find the Watcher, head up to where you found the Memory Locket in the very first vine platforming area, in the southwest ...