FoxPro runs fine on 64 bit Windows.
if you're distributing the application either run an installer to put the runtime files in their proper place (in the program files/common files location) or put them into your application folder. If you're not using an installer the latter is a better choice.
Realize though that you need true admin rights (not running under User Account Control) to register the FoxPro runtime files. I think runtime registration fails silently and that's the most likely reason you're seeing this error you're encountering. If you want to manually register make sure you use an Admin Command prompt (Click Run As Administrator on the Command Prompt shortcut).
+++ Rick ---