I have Mtarfa, Malta, as my place of birth in my passport and have never had any trouble entering the US on my UK passport.
Having entered the country through numerous entry points I have only been questioned once about my place of birth. After a 30 second explanation I was waived through.
Maybe Malta is part of the waiver scheme while Cyprus isn't, not sure...
...and having just checked, Malta is indeed eligible under the waiver scheme, while Cyprus is not. That explains that then.
Last edited by melmothtw; 15th Nov 2011 at 12:42.