In a major upset at the North American box office, the four cosmo-swilling fashionistas of "Sex and the City" whipped reigning champ Indiana Jones in the film's first day in theaters, according to preliminary estimates issued on Saturday.