Sold-out shows at Long Island’s UBS Arena were also his first concerts in the New York area since 2008