I suppose it's possible if you have enough pins (which the Mega does).
You'd just connect them to separate pins, and start two instances of the LCD library.
Someone once mentioned that you could share all the data lines and have separate enable pins so that you could technically use two with only 16 pins, but I have no idea how well / if that even works.