Ahh, found it, last verse in Matthew ch. 13, said And he did not many mighty works there because of their unbelief.
I suppose you're right, however, still the basis for not being healed remains, unbelief. you read all in Matthew Ch. 13 about how faith affects power.
I believe it is a mistake to equate "faith" (pistos) to mere belief. I think faith is best understood as "faithfulness" or "loyalty" or "trustworthiness". It wasn't that Jesus didn't do miracles because of lack of an amount of belief it was because of lack of loyalty to Him. This reverses the emphasis because in the interpretation I'm trying to give, it's not something within the people that is hindering Jesus' ability to do miracles (ie. not enough belief), it's that Jesus did not want to do miracles because they would not give Him their loyalty. This also means that it is not always God's will to do miracles, but it doesn't mean that if you are loyal to Jesus you get a healing or a miracle anytime you so desire.
This also solves the question on how much belief is enough to get Jesus to heal you or do a miracle. It's not an amount of belief that mattered in Matthew 13. Jesus didn't do mircales on the basis of some quantity of belief. Jesus didn't do miracles because they wouldn't be loyal to Him. It's about quality not quantity. No amount of correct beliefs would have helped them; only loyalty to Jesus would have helped them.
The people in Nazareth probably believed in the God of Israel just like all good Jews did. They probably even believed the God of Israel was perfectly capable of doing miracles as He had done many times in the past.
See, Renee understands the relationship between us and God in some strange sense. In Renee's world God does what Renee wants when Renee breaches a certain quantity of belief. When Renee has enough belief God does what Renee is believing really hard for. Jiminy Cricket best sums up her view of our relationship between us and God:
"When you believe upon God
it makes no difference who you are
anything your hearts
desire will come to you.
When your heart is in your dream
No request is too extreme
When you believe upon God
As dreamers do.
Like a bolt out of the blue
God steps in and sees you through
When you believe upon God
Your dreams come true"
As you may be able to see, I substitued "God" for "star" and "Fate" and I substituted "believe" for "wish". Just "believe God for everything". In Renee's view, God seems the equivalent of Santa Claus. You just sit on His lap and tell Him what you want.
In think it's much better to see God as a Patron, King, Master, Shepherd, or Father and see us as clients, subjects, servants, sheep, or sons. Here, the view on the relationship between us and God is very different.