Maps can be bought from Cornifer in each area, or, if the Knight misses him (usually by beating the area's boss before speaking to him), Iselda sells them in their shop in Dirtmouth for a slightly higher price.