New polling data has shown a notable change in the President's fortunes in areas where he has traditionally struggled.