Does the Internet exist?

If so, where is it located?

Well, look at the word.  Inter-net.  You will it in the spaces between networks.  It is all around us, as an energy field created by life itself (and midi-chlorians).