There were some NY cavalry units operating in North Carolina during the war but as you state correctly, none were at Ft. Fisher.
I also suspect that this flag was taken in or around Bentonville and maybe even at the surrender at Bennett Place.
It is in wonderful shape and it is nice to see the ties for it too.
Greg Biggs