Israeli border guards will often stamp pieces of paper stapled to passports to try and overcome this problem, but eagle-eyed immigration officials might also scan for signs such as local currency and Jordanian and Egyptian exit stamps issued at the Israeli border.
As you both have two passports, you could get around this by only using one of them for your travel in and out of Israel, but make sure you use the one that is stated on your ticket or you might find you don't even get on the plane.
Road to the King
Suddenly single at age 64 and an avid Elvis Fan, I would love to fulfil my dream of visiting Graceland, but find the prospect of doing it all on my own rather daunting.
- Mary E. Elvin
Had Elvis not left the building, we're sure he'd love you tender for being such an avid fan. If you don't feel up to arranging the trip yourself, we suggest you head straight to your local travel agent.
Organising your own trip will save you money and allow greater flexibility, but the key is having access to the internet. Start with your flights. You need to get to LA, then pick up a connecting flight to Memphis via Houston or Dallas Forth Worth. You can shop around for deals online; we like hipmunk.com for its simplicity, and expedia.com and orbitz.com let you book hotel deals at the same time.
Graceland and Memphis are well set up for visitors with a range of tours. It pays to book in advance - see elvis.com (what else?). From downtown Memphis, you can either catch a cab or hop on the Number 43 bus. It's possible to combine your Graceland visit with a tour of Sun Studios (where the King was discovered) via a free shuttle which runs between the studio, Beale St and Graceland.
The South chapter of Lonely Planet's USA guidebook has tips for places to stay and eat, and easy-to-follow advice on getting around.
* Mary E. Elvin will receive a copy of Lonely Planet USA ($69.99) for her question.
Win a Lonely Planet guide book
Email your questions to travel.info@lonelyplanet.com and they'll be answered by Lonely Planet's experts. In addition, the best question each week will earn a Lonely Planet guidebook. Add your postal address and the guidebook you'd like to receive.
Not all questions are answered and Lonely Planet cannot correspond directly with readers.