Как такую страничку Excel можно загрузить в БД SQL?
Хрпнить таблицу в таком виде в базе данных не корректно. Эти данные должны быть разделены на две таблицы:
CREATE TABLE Cities (
	id int primary key auto_increment,
  	city varchar(64)
);

CREATE TABLE CityDistnce (
	city1 int,
  	city2 int,
  	distance int,
  	foreign key (city1) references Cities(id),
  	foreign key (city2) references Cities(id),
  	index (city1, city2)
);

MySQL fiddle
Воспользоваться расширением PHPExcel. Тогда можно все сделать прямо на сайте, не привлекая сторонние сервисы. Код будет выглядеть примерно так:
...
		require_once($_SERVER['DOCUMENT_ROOT'].'\Extension\phpexcel\PHPExcel\IOFactory.php');

			$excel = \PHPExcel_IOFactory::load("$temp_dir/$file");
			$arr = $excel->getActiveSheet()->toArray(null,true,true,true);
	 		foreach ($arr as $key => $value) {
	 			$tab_num = $value["B"];
...
Т.е. далее просто построчная обработка.