The credit score is just one of many variables, so "it depends". Are you a first time home buyer or do you qualify for IHFA financing? It also depends on your income, your debts, your job history, etc.
If you apply somewhere and get turned down, find out why. Then call another lender and mention that issue and keep trying since all lenders are not created equal. VA just sets the minimum guidelines, but lenders have their additional criteria an "overlays".