Hi Gary,
Location wise i can't really help you, but you want to look around areas where there are reefs, points and other forms of structure+bait. Rigs then try a fairly large ball or bean sinker, onto a swivel and 40-60lb trace with one or two 5/0-8/0 sized hooks. I find the squid guts to be an excellent kingy bait, although it is a bit fragile and soft, it normally does the trick.
Good Luck
Josh