When $q$ is much larger than $g$, and $g$ is at least $10$ or so, one expects that very few of the polynomials satisfying the constraints in the question will actually occur as a zeta function. The reason is that every abelian variety has a zeta function resembling the zeta function of a Jacobian variety, which in turn contains the same information as the zeta function of the corresponding curve. In particular the "$H^1$-part" of the zeta function of a $g$-dimensional abelian variety satisfies the stated constraints (see e.g. Milne's articles in the Cornell-Silverman book for this). But the number of $g$-dimensional principally polarized abelian varieties is roughly $q^{(g^2+g)/2}$, while the number of $g$-dimensional Jacobian varieties is roughly $q^{3g-3}$ (assuming $g>1$). So, unless $g$ is tiny, a vanishingly small fraction of $g$-dimensional PPAV's over $\mathbf{F}_q$ are actually Jacobians. This doesn't tell the full story since the zeta function of an abelian variety is determined by the isogeny class of the variety, rather than the isomorphism class, so the real question is which isogeny classes of PPAV's contain Jacobians. But there are heuristics about sizes of isogeny classes, which suggest that the vast majority of such classes do not contain Jacobians.
All of this assumed that $q$ is much bigger than $g$, so that (for instance) the $(3g-3)$-dimensional moduli space of curves will have approximately $q^{3g-3}$ points over $\mathbf{F}_q$. If $q$ is much smaller than $g$ then one does not know a decent estimate for the number of genus-$g$ curves over $\mathbf{F}_q$, since when applying Deligne or Lang-Weil to the moduli space one gets a formula for the number of $\mathbf{F}_q$-points (in the moduli space) in which the error term is much bigger than the main term. The situation with $q$ smaller than $g$ is where the constraint Felipe mentioned plays a big role, since many polynomials satisfying the constraints in the question would correspond to curves having a negative number of $\mathbf{F}_q$-rational points if they occurred as a zeta function.