I feel like I lived this story, but it was related to additional pages, not new passports.
The ATL passport office is awful, in the bad part of downtown, in a rundown building, with a decrepit parking garage... and took 3 trips to get it right (which was a poor job - my expanded passport was flagged in Toronto not long afterwards).

However, my Brazilian Visa was super-fast, super-nice people, in a nice part of town (Buckhead) with great parking...
(I could have done same-day or next-day too if I was in a panic - but scheduled out 2-3 weeks)