Sky Blues spelar för närvarande i Coventrys Ricoh Arena men hade en lång dispyt med arenans tidigare ägare.
Rådet sa att klubben ville träffas för att förstå hur den skulle hantera en planeringsansökan.
Klubben sa att den inte kommenterade "på detta stadium".
Klubbens ägare, Sisu, har varit inblandade i en långgående stand off med de tidigare operatörerna av Ricoh som såg Sky Blues spela 2013/14 säsongen i Northampton.
Arenan ägs nu av Premiership rugby team Wasps.
I ett uttalande sade Rugby Borough Council att dess ledare och rådets verkställande direktör och planeringschef hade träffat Coventry City i mars.
"Klubben begärde mötet för att förstå hur rådet skulle hantera alla planering ansökan för potentiella stadion platser i kommunen Rugby," sade det.
Det sades att planerna skulle behöva slutföras senast i september för att tas med i rådets lokala plan, men tillade att en plats ännu inte hade identifierats.
Peter Ward, från Sky Blues Supporters rådgivande grupp, sade att han var glad över att höra att saker och ting var "rörliga" med klubbens sökande efter ett nytt hem.
"Det är bra att det äntligen finns vissa bevis saker händer", sade han.
"Som vi har hört från klubbens direktörer, finns det ett behov av att ta kontroll över och ha tillgång till alla intäkter."
Men han sade att fans kunde hitta en flytt från Coventry svårt - särskilt som de bara flyttade från sitt tidigare hem, Highfield Road, till Ricoh 2005.
"Förflyttningen från Highfield Road till Ricoh var ett stort känslomässigt drag för fansen", sade han. "Det här skulle vara ännu en stor förändring."
Planerare i Rugby har avslöjat att de har varit i samtal med Coventry City Football Club om att bygga en stadion i kommunen.