If you're in Orleans Parish and in the CBD on Poydras to get your license, go to the the address they give you and look for Benson Towers. It's at the corner of Poydras and LaSalle! Don't go to City Hall or the other building. (There's three buildings for this address, which I believe is 1450 Poydras)
We went to two buildings before the right one. And at both building, we were told we were at the right place. (This apparently happened to someone else I know too!)
So, LaSalle & Poydras is where Benson Towers is! Take the escalator up and the girl at the desk will tell you where to go from there. After finding it, it's an easy process! For us though, we could have used this info before heading over!