大丈夫ですか、もしくは気にしないですかと聞きたい場合は
do you mind と言う表現を使うのがおすすめです。
隣の席に座るのは隣に座るとのことなので to sit next to を
使います。
相手の隣に座ると言いたい場合は sit next to you です。
ここに座ってもだいじょうぶですか？ で
Do you mind if I sit here? とも聞けます。
おっしゃっている内容は、以下のようにも表現できると思いました(*^_^*)
Can I sit next to you?
「あなたの隣に座っても良いですか？」
Is it OK if I sit next to you?
「あなたの隣に座っても、それは大丈夫ですか？」
以上です。
少しでも参考になれば幸いです(*^_^*)
★★大阪カフェレッスン英会話講師 KOGACHI
Can I sit next to you?
あなたの隣に座ってもいいですか？
Can I sit here?
ここに座ってもいいですか？
上記のように英語で表現することができます。
Can I ... は「〜してもいいですか？」を伝えることができる英語表現です。
例：
Can I go with you?
私もあなたと一緒に行っていいですか？
お役に立てればうれしいです。
日本 
アメリカ合衆国 
