Great question! It's good that it sounds strange to you - "say" is a transitive verb that only takes a direct object. So you can "say something" but not *"say him something". The verb "tell" takes two objects - the indirect object then the direct object: "tell him something."
Edit: Short answer to your question - no, it's not natural English to say, "say him something." Good luck!