If the 4507 and 6509 connect via Layer 2, then you can configure the ethernet port connection in the 4507 as an access Vlan.
On the 6509, configure the FW connection under the same access Vlan.
Under this configuration the internet connection and FW would be in the same Layer 2 Vlan.
HTH,
__
Edison.