Como instanciar um objeto da classe Date em um template do Velocity?
vc não instancia o objeto no template, vc passa o objeto para o contexto do velocity 
Velocity e outros templates engines sao apenas… templates engines… nao eh funcao deles instanciar classes, abrir conexao com o banco etc etc… Isso eh mania de JSPzeiro.
tudo o que voce deseja acessar no teu template, voce precisar previamente criar/instanciar/configurar/outros “ar” e colocar no contexto ( VelocityContext, no teu caso ).
Rafael