The State Department said it would start a pilot program that will require cash deposits to tourist and business visas for people from countries with high overstay rates.