Parisians are rude in the spring and summer, when Paris is overrun by tourists. I can't say I blame them, I found the tourist situation in July insufferable. In the fall I've found Parisians as nice as anyone else in a huge city. I've never found New Yorkers particularly rude, especially nowadays.