Walmart has agreed to pay a $16,000 fine for shipping realistic toy guns to New York in violation of state law, Attorney General Letitia James announced Tuesday.