As noted in the lesson - New Mexico, Texas and Quebec are exceptions to the usual grammatical treatment of States/Counties/Provinces/Regions etc. Doesn't have to be a specific reason for an exception, and trying to understand them can drive one crazy.
More on 'geographical' prepositions :
Sign in to submit your answer
Don't have an account yet? Join today
Test your French to the CEFR standard