In a scene that could've been straight out of "Sex and the City," Queen Camilla met Carrie Bradshaw at the New York Public Library's main branch Wednesday.