"Throw" is a very vague way to state the problem. If you throw an egg with as much force as you can muster and similarly throw a cannon ball with as much force as you can muster, and you throw them both in a downwards direction, then no they will not land at the same time because you will have imparted a greater speed to the egg. If you throw them horizontally, then they will land at the same time but with the egg farther away from you. Both these statements assume you can throw them both at the same time, presumably one with the left hand and one with the right, since you have not said that you throw them at the same time, and if not, then they will land at times that depend on the time you throw them.
My point here is that it is very important to be precise in stating problems if you want a well determined answer. A better way to state this problem is "release simultaneously". This takes care of both the initial timing problem, which you did not well define, and the initial velocity problem, which you also did not well define.