Inspired by the venerable city, the band’s second album is an “ode to a second coming of age that’s beginning to feel like home.”