Police have revealed new images in a bid to finally crack two linked cold case murders spanning two Aussie states – with a hefty reward for new information.