They weren't quite south of the border but close enough, after seeing some Navy ships they had dinner at an authentic mexican restaurant where?
mexico san diego city
san diego
it is implied that they are in america, and san diego is an american city near the ocean that is also related to mexican culture.
weren't quite south of the border