异地跨行ATM机取款的交易记录是可以查询的。ATM机作为自助金融服务设备，支持多种金融操作，包括现金提取、存款、转账、余额查询等，其交易过程通常会留下记录。根据《银行卡业务管理办法》，发卡银行有义务向持卡人提供对账服务，包括账户结单，其中详细列出了交易金额、日期、类别、商户名称（本地交易时）等信息，以便持卡人了解其交易情况。即使在异地交易，银行也有责任提供这些基本的交易记录，以确保透明度和持卡人的权益。因此，无论是本地还是异地，通过ATM机进行的金融交易都能在发卡银行那里查到相应的记录。