Two men charged with an alleged al Qaeda-backed plot to derail a Canadian passenger train made their first court appearances on Tuesday, and the lawyer for one said his client would fight the charges vigorously.