In my experience, lumber yards deal mostly with softwoods, but definitely give them a try. You never know what they have until you ask.
Red oak, maple, and ash are the more commonly available hardwood boards at least where I live, and all will make a fine board bow. I've personally had the best results with maple, but I've seen a lot of great red oak bows on this forum too.