The Mirror reports that the Toffees are keen to bring in the defender on a season-long loan deal.
Onuoha spent last season on loan at Sunderland. City are prepared to let Onuoha leave, but want to sell rather than send him out on a new loan deal.
Bolton and Blackburn are also reportedly interested in signing the highly-rated centre-half.
