The 'Sex and the City' star made her much-anticipated debut on the season 2 finale of the Max spinoff