How do I find a record by RecId in X++?

You can select by RecId directly.

MyTable myTable;

select firstOnly myTable
    where myTable.RecId == _recId;

If the table already has a standard findRecId() or similar find method, I normally use that instead. It keeps the lookup logic in one place.