Agreed with the above--step increases are difficult to negotiate without past (non-training) experience. But definitely try to negotiate for what relocation and other hiring benefits you can (e.g., EDRP if you have loans). Also, in the event you end up taking the job, give some thought to how you'd like to setup your clinic grid/schedule. You may not necessarily have much say, depending on supervisors and clinic needs, but it's much easier to set things up how you'd like on the front end than to go back later and make changes once you've started seeing patients.
In non-VA jobs, the latter part would be something you'd want to negotiate ahead of time.