Table Match ?

Hi
I have an unusual question, hoping someone could lend a helping hand.

I am trying to match an entry in a table based on two criteria which is Store and Status from a different table but can't really seem to figure out the correct formula.

To better illustrate here are two simplified tables.

Table A
Order # Store Status
123 ABC Paid
123 FGH Returned
123 XYZ Cancelled

Table B
Order # Store
123 ABC
123 FGH
123 XYZ

What I am hoping to achieve here is to return Status from Table A should there be a match in Table B.

As you can see Order # may be the same in different stores, I was able to use a vlookup but somehow it is only returning the first line of results.
My question is since the order can be the same but resides in a different store is it possible to have Excel to return the accurate result?

Example usage :
1) Return Status for Order# 123 if Store = XYZ
2) Return Status for Order# 123 if Store = ABC

Hope this explains my problem clearly.

It would be great if anyone can help me out.

Thanks in advance.