An American couple was fatally shot while on vacation in Mexico, local authorities said.