Does there exists "3 state" relay switch, with 3 input pins?
It's really more like two relays in one case, but this Panasonic part is similar to what you are requesting: 



You could wire the coils with diodes to do what you specifically request.