Konami just revealed the launch date for New Little King's Story on PS Vita. The initial announcement mentions North and South America specifically, but a European release will likely be simultaneous, or will follow soon thereafter.
The downloadable title is set to be available from October 2 (although no word on pricing just yet), and the action adventure title takes advantage of Vita functionality via front and rear touch controls. There'll also be online options and co-op play.