Eastern Red cedar will make a good bow but I'd back it with rawhide, silk or linen. You can make a good bow with just sapwood ERC. I've seen and shot one and was amazed.
You might be able to make a good bow with western red cedar but I've never done it. I know you can make arrows from it.