You can not make such a strong magnet from a 9V battery.http://uzzors2k.4hv.org/index.php?page=magneticlevitation
You only stand a chance of levitating a small spherical object pliers is right out.
If you use AC it must be rectified into DC to keep the fielding the same direction.
This site has the actual project.Ok here he is using 12v and he is able to leviatate the pliers.
Among other questions what should be the length of the wire?How should we coil the wire?