For state license, almost certainly no problem. The requirement is to have a minimum of X years of residency training, where X for an FMG is a number typically in the 2-3 year range. Assuming you finish at least those 2-3 years of residency and become board eligible, you'll be eligible for a license in all 50 states.
For fellowship, it gets a little more complicated. In general, if you're board eligible at the end of your residency in your primary field, you'll be eligible to do a fellowship. That is, you'll meet the minimum requirements to do a fellowship. Whether fellowship programs look down on this and make it less likely for them to take you? I have no idea. I would hazard a guess that it would likely be fellowship dependent, with more competitive fellowships probably being pickier from that standpoint. But that's a guess, because I don't even know what your primary field is. IM doesn't allow credit for foreign training, and I'm not personally familiar with the fellowship process in other fields.