Mills was given permission by Leeds to discuss a deal with City yesterday.
Mills' wages have already put off Newcastle, Birmingham and Middlesbrough.
Manchester City are now the only real option for him but City's finances are pretty dire and they may be reluctant to offer a three-year deal.