City known as the "Gastronomical Capital of the Americas" (4)
I believe the answer is:
lima
(Other definitions for lima that I've seen before include "Mail to Peru'd capital" , "Mail it to Peruvian city" , "city (like 22)" , "distant city" , "Mail to Peru's capital" .)