hey, it doesn't have to be your town only in case of India...
I got married in Punjab. I am from Haryana and my wife from Punjab. We had not made out certificate for 3 years.
then, we needed the marriage certificate for some work permit when I was working in Hyderabad. The Ranga Reddy Marriage Registrar readily issued a marriage certificate. They don't care where you got married.
You should be able to furnish 5-7 marriage photographs, wedding invitation card and 3-4 people who would swear in front of the registrar that they attended your marriage and would swear that in any court of law, residence proof (local residence of the place where you currently reside and whose corresponding registrar you are filing the application with). Some states require an affidavit attached, others do not.
my application clearly stated the state in which I got married, but there was no eyebrow raised.
I'll suggest you to go through some registrar office agent. they charge a fee, but they also ensure that it sails throguh smoothly.