A strike by public sector banks on Tuesday hit services nationwide.