Is it true that U.S. police cannot arrest a criminal who fled the country?

No, not true. We have diplomatic relations with countries. If they fled somewhere that we don't have those ties with, there would be no jurisdiction to find them. The FBI and other federal agencies are all around the world.