Is belief really a choice?

[The Grand Nudger]

Because we had intelligence and communication and we needed harmony, etc...we wouldn't be satisfied doing things without believing intrinsic value to that, even if that value was in an instance serving ourselves. But it's mostly for others and doing good to others, and getting positive feed back.

We also wouldn't have structure of morality, if no one praised any action or person.

I think you've confused what you have, what you prefer, with what may have been needed. Any concept that achieved the same result as you feel "praiseworthiness" achieves would stand in just fine for "praiseworthiness". Just because your view of morality seems to require praiseworthiness does not mean that all morality requires it, or that some other morality (or as above...anything that achieves the same effect) could not have stood in. What this has to do with naturalism.......specifically, has eluded me.

But if he made a decision, what can he possibly say that shows he made a decision with regards to belief?

Oh, I'd take his word for it with very few provisions, mostly related to the transparency I mentioned. I like to be thorough - so I;d set up a couple of (admittedly easy to overcome barriers) to tomfoolery.

If I said I chose to believe 9/11 was wrong in my teens, when at a moment it was confusing...I had to make a decision...and now that I've grown stronger in that decision, in seeing it's wrong...etc...how am I suppose to demonstrate the "will" in that and the choice?

That would be a poor place to put our test. If we wanted confidence in our results we would start at a point of common experience. The present, for example. We would have our belief put down in a clear way- in a public way, so that we could refer to it later - when we managed to make that choice we claim we are capable of making.

It's unseen, and can't be proven empirically but perhaps, perhaps, can be witnessed via experience of your own decisions of beliefs.

My own experience is that I do not choose to believe things. This doesn't mean that no one else does, but I'd like to see it done. Think of it like this, if someone told you that they could fly (and you couldn't...despite for all you know, being the same creature) you'd really like to see that wouldn't you? If the request was followed by no demonstration - but in fact a list of excuses....you'd call bullshit, wouldn't you?