Nets guard Deron Williams could have returned to his hometown when free agency started last July and suited up for the Mavericks.