Na região sul e nordeste é comum encontrar um pagode/samba?

Eu acho que não. Pra você ter uma idéia, em Minas que é mais perto do Rio, predomina o sertanejo e o forró, o tal de piseiro. É difícil de achar gente que curte esses ritmos que vc citou mas não impossível: eu tenho uns amigos que tem um grupo de pagode. Eles não são profissionais, mas são muito bons mesmo.