Let V (I) be a polarized projective variety or a subvariety of a product of projective spaces and let A be its (multi-)homogeneous coordinate ring. Given a full-rank valuation v on A we associate weights to the coordinates of the projective space, respectively, the product of projective spaces. Let wv be the vector whose entries are these weights. Our main result is that the value semi-group of v is generated by the images of the generators of A if and only if the initial ideal of I with respect to wv is prime. We further show that wv always lies in the tropicalization of I.Applying our result to string valuations for flag varieties, we solve a conjecture by [BLMM17] connecting the Minkowski property of string cones with the tropical flag variety. For Rietsch-Williams' valuation for Grassmannians our results give a criterion for when the Plücker coordinates form a Khovanskii basis. Further, as a corollary we obtain that the weight vectors defined in [BFF + 18] lie in the tropical Grassmannian. * Supported by "Programa de Becas Posdoctorales en la UNAM 2018" Instituto de Matemáticas, UNAM, and Max Planck Institute for Mathematics in the Sciences, Leipzig.1 A toric degeneration of a projective variety X is a flat morphism π : X → A m with generic fiber π −1 (t) for t = 0 isomorphic to X and π −1 (0) a projective toric variety.