A report here in the Salzburger Fenster (Google translate works ok) suggests that NEOS could make its first foray in the State elections in Salzburg later this year, in alliance with LIF (Liberal Forum).
As the article includes direct statements from both Matthias Strolz (NEOS Party Leader) and Günter Eckerstorfer (LIF State Co-ordinator) it seems that following an Assembly on 7th February the two parties are likely to form a joint platform. I have read a number of statements in the press regarding discussion about an electoral alliance for the General Election (due in September 2013) and this looks to be the forerunner for such an initiative.
For NEOS, which was only formed last October, the State elections to be held on 3rd March in both Kärnten and Lower Austria came too soon. However, Salzburg could provide exactly the profile boost and momentum to launch them (and any potential alliance) into the General Election. The Party is aiming to secure 10% in the General Election, well above the 4% hurdle needed to enter the parliament.
Austrian Pirate Party
The article also highlights that the Austrian Pirate Party (another newcomer formed early last year) will be competing in Salzburg as well as Kärnten State elections. They had success in securing a seat in the city election in Graz last year and will hope to repeat the achievement in both States. The Party is currently averaging 1.4% in national opinion polls but polling evidence suggests that they have a potential to secure up to 6%.
(Note the article talks about Pirate success in Innsbruck but this relates to an expelled group of Pirates: http://en.wikipedia.org/wiki/Pirate_Party_of_Austria).