You're right, Android doesn't support two NDEF messages. But could you have one NDEF message that contains both of your actions? What I mean is, could your payload be something like:
"action a,action b"
and leave it up to your application to parse that payload and determine what it needs to do?