Литературная норма - "Я приехал из Крыма".
Выражения с Крыма, с Урала, с Москвы и т.п. - не просто разговорные, а диалектные.
Некоторые из таких слов стали литературной нормой: с Урала, с Дона, с Украины, с Кавказа, с острова и т.п. говорят о принадлежности.