The Trouble With Tribbles was nominated for a Hugo ■ award in 1968, but lost by a handful of votes to an earlier Star Trek episode: City on the Edge of Forever .