I moved away from my hometown longer ago than that and had no problem depositing cheques in branches other than the one with which I was registered. It may depend on the bank you are using, or possibly even the method of deposit and the branch's ability to provide the resources for it.