The reason I know it has always been Sex And The City; is I remember a conversation years ago with a friend, who said; "...everybody thinks it Sex In The City, but it's not, it's Sex And The City."
I was like; "oh really? I thought it was in, as well..."