Как регуляркой порезать строку?
Вы получаете данные в формате JSON. используйте любой JSON reader для Вашего ЯП и будет намного проще.
Если уж так хочется регуляркой, то можно что-то типа:String s = "та самая строка";
// коды
Matcher m = Pattern.compile("\"region_id\":\"(\\d+)\"").matcher(s);
while (m.find()) { m.group(1));}

// названия
Matcher m2 = Pattern.compile("\"title\":\"([^\"]+)\"").matcher(s);
while (m2.find()) { m2.group(1));}