Прилагательные, образованные от географических названий, пишутся с большой буквы, если они являются частью составных географических и административно-территориальных названий (напр.: Саратовская область) или наименований организаций, учреждений (напр.: Саратовский государственный университет). В остальных случаях такие прилагательные пишутся с маленькой буквы, напр.: саратовские улицы, саратовский писатель.
Запятая после слова например не нужна. Если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится.
Да, в этом случае есть основания для использования кавычек.
Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме множественного числа, если автор намерен подчеркнуть наличие нескольких предметов. В данном случае это сделать уместно: Хабаровский и Ставропольский края.