תושבי מזרח ירושלים (הערבים) יכולים להכנס לערים אחרות? כאילו לבוא לתל אביב, לצפון וכו' ?

כן..

כל עוד הם בשטח המאנציפולאני של ירושלים אז מן הסתם שכן... אבל לרוב הם לא יוצאים משם

באופן כללי אפשר לעבור לשני הכיוונים (דרך מחסומים ובידוק בטחוני)
אבל אם את לא ערבייה ואת מנסה בטעות לעבור את הגבול...יכול להיות לא נעים.