Can a candidate win the presidency without winning the following large states?

Yes, The large states California, Texas, New York, Florida, Pennsylvania, and Illinois have a combined total of 189 electorial votes. The rest of the states has a total of 349 electorial votes, and so yes, you can win the rest of the states and win the election.