Can your insurance company deny a claim if your registered address with the insurance company is in one city but you recently moved and live in another city?

Yes, they can deny a claim. Check your policy for any reference to change of address or location. If you failed to meet the requirements (notification within a certain number of days of moving) they could consider you in violation of the policy and deny the claim.