Das duas, uma:
Ou o seu muro está totalmente dentro do seu terreno, e portanto fora da divisa (e nesse caso ele é apenas seu, não podendo o seu vizinho intervir nele), ou então esse muro está sobre a divisa, ainda que em um pedaço mínimo dela (e nesse caso ele é um muro divisório pertencente a ambos, podendo o vizinho pintar o lado dele).
No mundo dos fatos, é muito pouco provável que um muro esteja recuado a "uma unha" exata de distancia da linha divisória para dentro do seu terreno.
Mas ainda que por hipótese seja esse o caso, a divisa estaria livre (afinal de contas o seu muro estaria a "uma unha" de distância dela), de modo que se ele construir sobre ela (divisa), ainda que em parte mínima, o muro já seria divisório e assim custeado por ambos.
O ideal é que entrem em consenso quanto à pintura, para evitar dores de cabeça.