They were reportedly joined by Kris Jenner.
The couple took turns carrying five-month-old North as they headed out in casual clothes.
West is in the middle of a series of concerts in the city, having performed at Barclays Center in Brooklyn twice this week, with shows at Madison Square Garden on Saturday and Sunday.
Follow @Infocelebrity on Twitter!
Like us on Facebook!