Most Saudi real estate-related shares fell in early trade on Tuesday after the cabinet on Monday approved a proposal to tax undeveloped land in urban areas.