My cofellow has a NY license and said it took about 8 weeks after he submitted FCVS. He did the FCVS ahead of time though so you have tack on time for that, probably a couple months.
Like others have said, plan on 4-6 months for any state license, minimum.
Having a TN license didn’t change my application process for TX, so I don’t imagine having a NY license will change anything for it either.
Overseas school will definitely take more time. Many states have some strict rules about licensing for FMG/IMGs, so you need to look into the specific states.
Also is this all for after graduation this year? If so you need to get a move on. You’re cutting it pretty close.