Alan Pardew is looking to bolster his defence in the summer transfer window and is willing to match the 25-year-old's £70,000-a-week wage.
Richards, who has made just 18 appearances in the last 18 months due to knee and hamstring injuries, has a year remaining on his current contract with City and stalled discussions over a new deal on similar terms last summer.