The Zimbabwe international is a free agent after having been released from City.
The 31-year-old is also being targeted by West Ham and Blackburn, according to the Daily Mirror.
Benjani spent time on loan at Sunderland last season but failed to make an impact.
