The general argument is as follows. By Newton's second law $\mathbf F=m\ddot{\mathbf{x}}$. Now it is said that this is a second-order ODE and hence requires $\mathbf x(0)$ and $\mathbf{\dot{x}}(0)$ as initial conditions to uniquely determine the trajectory $\mathbf x(t)$, and hence the state (which is anything that determines the trajectory uniquely given the dynamical law, here the functional form of $\mathbf F$) is completely specified by mentioning position and velocity (a total of 6 numbers in the 3-dimensional space) and hence a 6-dimensional state-space.
But the critical assumption was that the equation was a second-order ODE, which might not be the case if $\mathbf F$ also depended on say $\mathbf{\dddot{x}}$. (Araham-Lorentz force depends on $\mathbf{\dot{a}}$ for example.) Then the equation will no longer be second-order and will have a higher-dimensional state-space.
So is the frequently quoted statement that the state-space for a single particle is 6-dimensional wrong?
Edit: I’ve found that Newton’s principle of determinacy (that Arnol’d introduces in his epic book, Mathematical Methods of Classical Mechanics), provides an answer to my question, by basically postulating this.