Thinking back now in the Cobwebs of time etc. the only problem that I did encounter upon my return to Cyprus was having to prove my place of residence in Cyprus, as I had to travel with no Passport. So I politely showed Cyprus immigration my Living Out address (In Cyprus) at that time via a Cypriot bank statement along with my ID Card, and was duly waived through the gate to my Taxi. I am really not to sure about the States though, as long as you can prove your place of residence, and happen to be a card carrying member of (We are a NATO Force), then you should be okay.. Any body else have any thoughts/Problems they can share...
