Korrekt, beides:

• I couldn't tell you offhand - Das könnte ich Ihnen so ohne weiteres nicht sagen.
  
  
• I couldn't find you - Ich konnte dich nicht finden.