Wireless communication system with potential new contacts and related methods

A mobile wireless communications device (21) communicating with a server (30) storing a plurality of new contacts, each having at least one characteristic associated therewith, the mobile wireless communications device comprising:

• a portable housing (28);
• a memory (27) configured to store a plurality of device contacts (45a-45e), at least one of the device contacts having at least one characteristic associated therewith;
• a wireless transceiver (26) carried by the portable housing;
• a location determining device (25) carried by the portable housing and configured to determine a device location;
• a display (23) carried by the portable housing;
• and
• a processor (22) carried by the portable housing and coupled to the memory, the wireless transceiver, the location determining device, and the display, the processor configured to
• determine a new contact from the server and based upon the associated characteristics of the new contact and at least one device contact, and also based upon the device location, and
• display on the display personal information manager (PIM) data associated with the new contact.

A method of operating a mobile wireless communications device (21) in a wireless communication system (20) comprising a server (30) storing a plurality of new contacts, each having at least one characteristic associated therewith, the method comprising:

• storing a plurality of device contacts (45a-45e), at least one of the device contacts having at least one characteristic associated therewith;
• determining a device location of the mobile wireless communications device;
• determining a new contact from the server and based upon the associated characteristics of the new contact and at least one device contact, and also based upon the device location;
• and
• displaying personal information manager (PIM) data associated with the new contact.