Нормативно: родом с Кубани. Это исторически сложившийся вариант предложного управления.
Второй вариант предпочтителен.
Слово Кубань (и как название реки, и как название региона) во всех случаях пишется с прописной буквы.
Нормативно: на Кубани. Это исторически сложившийся вариант предложного управления.
Языковой ошибки в таком сочетании нет.