How can voters regain agency in our two-party system?

Does every vote really count, or are politicians only concerned about votes from particular states, and take the rest for granted?