Artist Gareth Fuller likes getting lost. To research his latest work—an intricate, hand-drawn map of DC—he spent three months in 2023 doing exactly that, roaming the city to get a feel for the place.

Washington, D.C., Mayor Muriel Bowser announced the launch of the district’s new comprehensive plan, which officials say will be the first rewriting of the city’s road map in nearly 20 years. The ...