Freshman lawmaker Denny Tamaki, the son of a local woman and a U.S. serviceman, won in the recent election in part by tackling the contentious issue of the U.S. military presence on the island.