The votes in some parts of England are a test of a changed political climate, in which both main parties look weakened.