An ornamental sweet potato would fill that request. It comes with burgundy/black leaves or lime green leaves or solid green leaves. Under the right conditions it will throw a couple of flowers, but nothing to worry about.

It would be a perennial in your zone. Usually they are grown in hanging baskets or as a ground cover, but could be trained on a fence.