Use the below code to get the Region name from RegionId in Magento in magento

$region = Mage::getModel('directory/region')->load('region_id');
$regionName = $regionModel->getName();

Cheers!
Amjath