Перспективно ли человеку из Донбасса искать работу в Кузбассе?

не пробовал

А, в чем трудность? Главное это опыт работы и прописка.

можно и в Метро искать

Если образование есть, опыт работы, то возможно на шахту или разрез какой-нибудь возьмут. Но работу следует искать на территории Кемеровской области, а не удаленно.