Will a Nokia memory card work on a Samsung mobile?

Yeah. It doesn't matter what corporation it is, Samsung or Nokia. What matters the most is the phone, slot for the card. For example if in your nokia phone there is a SD card slot, then let's say a samung phone has some kind of other card slot it will not work. But if both will have SD card slot then it should work.