I have taken the map entitled "Norman's plan of New Orleans & environs, 1845" from the Library of Congress website, and added colored shapes for the various places mentioned in this guide.
Red Star: Government House
Purple Circle: State House Square, later site of the Mechanics' Institute
Green Star: City Hall
Yellow Star: St. Louis Hotel
Orange Star: New Odd Fellows' Hall