Fox’s New Amsterdam (Tuesday, 9:00 p.m., WNYW 5) sounds like a mashup of Pocahontas and Forever Knight, but with out the animation or the vampires. The story for this new series starts in 1642 when a Dutch soldier (Danish import Nikolaj Coster-Waldau) saves a Native American girl and is given the gift/curse of immortality and not ageing until he finds his true love. Fast forward to today and that soldier is now NYPD homicide detective......