After playing a sold-out show at Madison Square Garden in New York City last week, Perry took to Instagram to share a series of photos her and her daughter exploring the East Coast