Brown’s Creek State Trail ~ Ride your bike from downtown Stillwater to downtown St. Paul (25 miles) on Brown’s Creek/Gateway State Trail. The trailhead is by the old Zephyr rail line on the north side of Main Street, in Stillwater, MN. The trail is great for all skill levels, it is paved and mostly level, winding through beautiful countryside.