National Bank Holdings said it has formed a new specialty finance division, NBH Capital Finance. Chris Randall, previously head of CoBiz Structured Finance, will lead the group.