Hi,
Under Setup -> Statuses -> Requests you can see all statuses and their settings. After adding another status, which equates with New, using the button Set Default Statuses you can define the new status as initial.
You are also able to define new status and the defaults on group level under Group -> Statuses.
Regards
Lars