The hallmark of topological phases is their robust boundary signature whose intriguing properties-such as the one-way transport on the chiral edge of a Chern insulator and the sudden disappearance of surface states forming open Fermi arcs on the surfaces of Weyl semimetals-are impossible to realize on the surface alone. Yet, despite the glaring simplicity of noninteracting topological bulk Hamiltonians and their concomitant energy spectrum, the detailed study of the corresponding surface states has essentially been restricted to numerical simulation. In this work, however, we show that exact analytical solutions of both topological and trivial surface states can be obtained for generic tight-binding models on a large class of geometrically ...