After giving Gwyneth Paltrow a birthday shout out during her guest appearance at Jay-Z’s final Barclays show last Saturday, Beyonce joined her actress pal in NYC this week to celebrate her 40…