iTunesのプレイリストをデバイスと同期できますか？

可能です。同期マネージャで同期するiTunesのプレイリストを選択し、rekordboxと同期してください。

その後、デバイスを接続してデバイスと同期するプレイリストを選択すると同期を実行できます。