Hmmm, pas très sûr qu’il faille mettre systématiquement des majuscules aux vocatifs (dits aussi apostrophes, interpellatifs). Allons enfants de la patrie, Aux armes citoyens, enfants et citoyens sont bien des vocatifs, et pourtant on ne met pas de majuscules (en tout cas c’est l’usage le plus fréquent de ne pas en mettre). Avec Debout, soldat, je ne vois pas non plus beaucoup de majuscules. Ici un extrait de Gounod – Debout ! Citoyens et soldats !/ Rallions nous à la voix de la France ! -, où on trouve une majuscule à citoyens mais non à soldats, ce dernier pourtant tout autant vocatif que le premier (qui prend la majuscule non du fait de sa fonction vocative, mais parce qu’il est en début de phrase). Il en est de même avec le fameux Travailleuses, travailleurs de Laguiller. Ou encore le Hep, garçon, qui interpelle pourtant le garçon de café.

Voici pour l’usage, quant à la règle, je ne trouve rien de bien clair à ce sujet. On a ceci,

3.4.3 Vocatif — Le vocatif prend la majuscule. Exemple : « Croyez, Cher Monsieur, en l’expression. . . ».

qui est repris par plusieurs sites, mais qui me semble un peu abrupt. Dans Grevisse, je n’ai rien trouvé dans le chapitre consacré à la majuscule, mais incidemment, on voit que l’apostrophe n’est régulièrement pas majusculée (Bonsoir, fils ; N’en croyez rien, brigadier ; Eh bien ! L’abbé ; etc.) :

J’écrirais donc :
– Allez-y donc, soldat.
– Viens ici, petite ! (Exemples authentiques, ici.)