Voters are increasingly drawing a direct connection between the president's approach to world affairs and higher costs of living.