Как сгруппировать данные при выводе из базы в html?

Когда полей много

Решение абсолютно примитивное: выборку надо всего лишь отсортировать. Добавив три слова в запрос, ORDER BY region. После этого регионы будут идти подряд, и достаточно будет поставить условие как в ответе Timur - если регион сменился, то вывести его:

$region = '';
while ($result = mysqli_fetch_assoc($query)) {
    if ($region != $result['region']) {
        print "<h3>{$result['region']}</h3>";
        $region = $result['region'];
    }
    print "<li>{$result['location']}<iframe>{$result['map']}</iframe></li>";
}

Но есть и более удобный вариант. Если вместо убогой mysqli взять нормальный драйвер для работы с БД, то он сможет вернуть данные уже сгруппированные по региону

function loc_array($pdo){
    $query = 'SELECT region, id, location, map FROM  locality';
    return $pdo->query($query)->fetchAll(PDO::FETCH_GROUP);
}

После этого для вывода будет нужно всего два вложенных цикла

<?php foreach ($loc as $region => $chunk): ?>
<h3><?= $region ?></h3>
<ul>
    <?php foreach ($chunk as $row): ?>
        <li><?= $row['location']?><iframe><?= $row['map']?></iframe></li>
    <?php endforeach ?>
</ul>
<?php endforeach ?>

И да, структуру желательно переделать, чтобы у регионов была своя таблица. Но напрямую к вопросу это не относится, с двумя таблицами подход будет тот же самый.

Когда полей только два

В самом простом варианте, когда надо запросить только 1 уникальное поле, и к нему - одно поле с группировкой, то можно воспользоваться запросом с GROUP BY и функцией group_concat(), которая соберёт все отдельные значения при группировке через запятую

SELECT region, group_concat(location) FROM locality GROUP BY region

и затем можно будет в РНР скрипте сделать explode():

$query = $mysqli->query("SELECT region, group_concat(location) loc FROM locality GROUP BY region");
while ($result = mysqli_fetch_assoc($query)) {
    print "<h3>{$result['region']}</h3>";
    foreach (explode(",", $result['loc']) as $location)
        print "<li>$loсation</li>";
    }
}

Но здесь надо помнить про две засады

1. В сгруппированных данных может встретиться замятая, которая устроит ири выводе харакири. Лечится задаванием другого разделителя в group_concat
2. Общая длина строки выдаваемой group_concat ограничена по умолчанию 1024 символами. Лечится запросом SET SESSION group_concat_max_len = 1000000;

Но опять же, чтобы избежать всех этих хитросплетений, можно воспользоваться ПДО:

function loc_array($pdo){
    $query = 'SELECT region, location FROM locality';
    return $pdo->query($query)->fetchAll(PDO::FETCH_GROUP|PDO::FETCH_COLUMN);
}

И выводить

<?php foreach ($loc as $region => $locations): ?>
<h3><?= $region ?></h3>
<ul>
    <?php foreach ($locations as $item): ?>
        <li><?= $item ?></li>
    <?php endforeach ?>
</ul>
<?php endforeach ?>

<? foreach $loc as $m?>
<h3><?$m['region']?></h3>
<ul>
    <li><?$m ['location']?><iframe><?$m ['map']?></iframe></li>
    <li><?$m ['location']?><iframe><?$m ['map']?></iframe></li>
</ul>
<? endforeach ?>

Ознакомьтесь со списками в HTML http://htmlbook.ru/html/ul / http://htmlbook.ru/html/ol

<h3>Region #1</h3> 
<ul> 
	<li>Content</li> 
	<li>Content</li> 
</ul> 
<h3>Region #2</h3> 
<ul> 
	<li>Content</li> 
	<li>Content</li> 
</ul> 
<h3>Region #3</h3> 
<ul> 
	<li>Content</li> 
	<li>Content</li> 
</ul>

Можно сделать вот так:

function in_array_r($needle, $haystack, $strict = false) {
  foreach ($haystack as $key => $item) {
    if (($strict ? $key === $needle : $key == $needle)) {
        return $key;
    }
  }
  return false;
}
$locality = array();
while ($result = mysqli_fetch_assoc($query)) {
  if ($key = in_array_r($result['region'], $locality)) {
    $result = array_diff($result, [$key]);
    $locality[$key][] = $result;
  } else {
    $region = $result['region'];
    unset($result['region']);
    $locality[$region][] = $result;
  }
}
foreach ($locality as $key => $value) {
  print "<h3>$key</h3>";
  foreach ($value as $val) {
    print "<li>{$val['location']}<iframe>{$val['map']}</iframe></li>";
  }
}

Но лучше переделать структуру базы. Примерно так:

CREATE TABLE region
(
  id INT PRIMARY KEY AUTO_INCREMENT,
  region VARCHAR(255)
);
CREATE TABLE locality
(
  id INT PRIMARY KEY AUTO_INCREMENT,
  location VARCHAR(255),
  map VARCHAR(255),
  region_id INT,
  FOREIGN KEY (region_id)  REFERENCES region (id)
);

В этом случае вывод из базы можно организовать так:

$query = mysqli_query($connection, "SELECT * FROM locality LEFT JOIN 
region ON locality.region_id = region.id");
$region = '';
while ($result = mysqli_fetch_assoc($query)) {
  if ($region == $result['region']) {
    print "<li>{$result['location']}<iframe>{$result['map']}</iframe 
           </li>";
  } else {
    print "<h3>{$result['region']}</h3>";
    print "<li>{$result['location']}<iframe>{$result['map']}</iframe> 
           </li>";
    $region = $result['region'];
  }
}