I don't know about the forever part Grapeshot, but it has been about a year or so now since Toys R Us rolled "No Guns" signs at locations all across the US, including at Babies R Us and Kids R Us stores. I'd previously read of folks carrying in TRU locations with no incident (myself included); however this new policy has been in place for a while. Hopefully a lack of business will do them in, or encourage them to quit chasing customers away.
* Note that K B Toys stores are also part of Toys R Us and would be subject to the same policy restrictions.