Руками это всё делать, конечно, рутинный труд. Учитывая кол-во стран и то, что форма квадрата не идентична границам страны.
Взять ту же Россию и нарисовать квадрат, то там и Китай, и Казахстан, и Польшу зацепит. Тут скорее подойдут многоугольники, но я ума не приложу, как с ними работать, у меня...