The way statistical sampling works, 1000 people in a population of 300,000,000 is actually good enough for most things. You can play around with numbers here to convince yourself, but at 95% confidence 1000 people will give an answer to within 3% of the true answer for the 300,000,000 population.
I mean, yeah, 1000 people is enough assuming there’s no sampling bias. But if you’ve got sampling bias, increasing the sampling size won’t actually help you. The issue you’re talking about is unrelated to how many people you talk to.
Your own suggestion of splitting up the respondents by state would itself introduce sampling bias, way over sampling low population states and way under sampling high population states. The survey was interested in the opinions of the nation as a whole, so arbitrary binning by states would be a big mistake. You want your sampling procedure to have equal change of returning a response from any random person in the nation. With a sample size of 1000, you’re not going to have much random-induced bias for one location or another, aside from population density, which is fine because the survey is about USA people and not people in sub-USA locations.