I'm not sure where in NY you are but where I live, most part timers can be hired onto their Department full time as long as they are reachable on the civil service list when it comes out.

As far as transferring out of state that depends on the state you are going to. Also, lateral doesn't...