Quantum simulations of quantum chromodynamics (QCD) require a representation of gauge fields and fermions on the finitely many degrees of freedom available on a quantum computer. We introduce a truncation of lattice QCD coupled to staggered fermions that includes (i) a local Krylov truncation that generates allowed basis states; (ii) a maximum allowed electric energy per link; (iii) a limit on the number of fermions per site; and (iv) a truncation in the large N_c scaling of Hamiltonian matrix elements. Explicit truncated Hamiltonians for 1+1D and 2+1D lattices are given, and numerical simulations of string-breaking dynamics are performed.