Eh I don't really care much yet. The show is still telling a damn good story (and I really am fascinated by the Carrie/Brody relationship which I suppose makes watching the character study easier for me) so I can let these plot holes slide for now.

I'll just assume that Abu Nazir took the same train to the US that Matthew Crawley used to get from WWI to Downton Abbey.

Problem solved.