Adding data to a map for spacial analysis when you don't have location data will be rather difficult. You could always use something more generic, like Postal Code or Neighbourhood. But be warned that this will create generalized data (e.g., multiple points appearing in the same spot).
Assuming you have anything to work off of (e.g., something general like Postal Code), you can still preform most spatial queries. You will just need to do so on a larger scale than if you had more precise data. What that larger scale is will be is dependent upon your data spread.
Of course, if you have nothing to go off of, then spatial queries will not be possible.