Как маркируется граница государства на море? Куда вкапываются пограничные столбы?

На буях столбы висят, так же, как и на экваторе.

Территориальные воды (территориальное море) — это полоса моря (океана), прилегающая к берегу, находящемуся под суверенитетом прибрежного государства, или к его внутренним водам, и составляющая часть государственной территории.
Отсчёт территориальных вод происходит от линии наибольшего отлива (если берег имеет спокойные очертания) либо от границ внутренних вод, либо от так называемых базисных линий (воображаемых прямых линий, соединяющих выступы берега в море, если побережье глубоко изрезано, извилисто или если вблизи берега есть цепь островов).
Международное право не допускает расширения территориальных вод за пределы 12 морских миль (22,2 км), однако некоторые государства в одностороннем порядке установили более широкие территориальные воды (например, Бразилия, Перу, Сьерра-Леоне, Уругвай, Эквадор и др.).

Где они в небе?

по квадратам-разграничение...