Staten Island native Pete Davidson paid tribute to the city with some help from celebs like Method Man and songwriter Marc Cohn!