Я не знаю, есть ли для этого веб-сервис.
Однако, если вам в конечном итоге придется сделать это самостоятельно, возможно, вас заинтересует прекрасная, свободно доступная гео-база данных под названием VMAP0 (Векторная карта уровня 0). Он содержит, помимо прочего, национальные границы и береговые линии.
(Вероятно, если вы знакомы с ГИС, это поможет вам использовать данные.)