New York is clearing doing background work on available kickers, considering that they also worked out Jason Myers and Andrew Franks this week (NFLTR).
Koehn, 25, wound up signing on with the Dolphins as an undrafted free agent out of Iowa back in 2016. He was waived coming out of the preseason and unfortunately sat out the entire 2016 season.
The Vikings signed him to a future/reserve contract this past January but he was once again cut loose at the start of the regular season. The Bengals recently signed him to their active roster before waiving him last week.
In 2017, Koehn has appeared in one game and converted one extra point attempt.