Interacting selectively and non-covalently with the N-terminus of a protein that has the potential to be, or has been, modified by N-terminal myristoylation. Binding affinity is typically altered by myristoylation; for example, N-terminal myristoylation of HIV Nef increases its affinity for calmodulin.