Верно: Марийский край.
Корректно написание с заглавной буквы, так как это закрепившееся название территориальной единицы. См. словарную фиксацию. Подробнее о подобных названиях можно прочитать в правилах употребления прописных и строчных букв в географических и административно-территориальных названиях.