An Irish citizen once convicted of murder and being a member of the banned IRA was charged with lying about his past to immigration officials while trying to get into the US.