This paper is concerned with localization properties of coherent states. Instead of classical uncertainty relations we consider `generalized ' localization quantities. This is done by introducing measures on the reproducing kernel. In this context we may prove the existence of optimally localized states. Moreover, we provide a numerical scheme for deriving them.