Answer: That's a tough one because so many vines are tropical in origin, but here's a few to consider. Try clematis. There are dozens of varieties; most are deciduous (the nursery should know). Flowers are exotic looking and come in many colors. Roots need to be kept cool, and tops of the vines in the sun for growth and flowering.
Campsis radicans or common trumpet creeper is deciduous, will die to the ground in a hard freeze, but comes back. Flower is orange with scarlet.
Climbing hydrangea (H. anomala) is deciduous, with flat, white clusters of flowers. It prefers regular water.
Euonymus fortunei is an evergreen shrub or vine. I'm not familiar with this plant, but my reference says it can take temps that drop below 0 degrees and can reach a mass of 20 feet or more.
Celastrus or bittersweet can survive in your zone. It displays colorful orangish capsules with red seeds inside. It has strong rope-like stems and can get out of control without constant pruning. (You need both a male and female plant for berries.) I hope one of these works for you!
Q&A Library Searching Tips