Marko,
I'd state that kingies are faster and more downright dirty in their fighting tactics than the same size AJ.
How far are you willing to travel?? Oman and Hawaii have donkey class AJ's, as do parts off the USA.
Off Queensland, the biggest AJ's I have seen have come off the jigging grounds off the tip of Fraser Island. Some of these fish were 45kg specimens.
We don't get anywhere near as many shots at truly big kingies compared to NZ or southern Oz, so we chase the big AJ's for our mega jigging fix.
Off Brisbane/Gold Coast/Sunshine Coast/Fraser Island, most jigging is done in at least 60m and more reliably in 80-120m, so surface action is a tad unreliable! They DO move into shallower water in autumn, though I do not know of anyone doing any good on surface lures in my neck of the woods.
Cheers,
Aaron.