A New York man who was seeking help from a fortune teller to fix his relationship says she scammed him out of more than $700,000.