According to a new poll, the number of voters who view foreign policy as a top issue has doubled during the past year.