My BF is working in Iraq and pays no state taxes. Can he claim our daughter on his federal return and let me claim her on my VA state tax return?

He cannot claim your daughter on EITHER tax return as he does not support her and she does not live with him.

What you are proposing is tax fraud. People go to jail for that!