The pop musician will bring Visions of Damsels & Other Dangerous Things to New York, her native Missouri, and California