Do I need state? I really don't know much about IP tables.

How are you doing NAT? ie what iptables calls are you doing?

How should I do it?